首页> 中文期刊> 《数学理论与应用》 >一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法

一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文首先根据最小支撑树的截性质和圈性质给出了灵敏度分析的基本公式,然后基于现代图论算法中经典的 Split-findmian 数据结构介绍了树上边的灵敏度分析算法,最后将非树边的灵敏度分析转化为已有成熟的算法的Set-maxima 问题进行处理.

著录项

来源
《数学理论与应用》 |2007年第4期|53-56|共4页
作者
杨晓凌; 谢政; 陈挚;
展开▼
作者单位

国防科技大学理学院,长沙,410073;

国防科技大学理学院,长沙,410073;

国防科技大学理学院,长沙,410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学;
关键词
最小支撑树灵敏度分析; Split-findmin 数据结构; Set-maxima 问题;

相似文献

中文文献
外文文献
专利

1. 求解运筹学最小支撑树模型的一种新算法 [J] . 陈士成 ,何丽红 ,李桥兴 . 科学技术与工程 . 2013,第002期
2. 最小支撑树的一种删除大权边算法及应用 [J] . 李廷锋 ,孙惠娟 ,崔少勇 . 科技创新与生产力 . 2007,第010期
3. 股灾前后中小板上市公司网络结构对比研究--基于最小生成树和聚类分析方法 [J] . 王荣森 ,陈阳 . 哈尔滨工业大学学报（社会科学版） . 2016,第005期
4. 基于LINGO的最小支撑树问题的模型与解法 [J] . 王继强 . 科学技术与工程 . 2021,第012期
5. 基于最小支撑树的区域物流网络内节点城市协调发展研究 [J] . 石褚巍 ,李强 ,窦锦 . 物流技术 . 2019,第009期
6. 基于最小支撑树的通用区域划分算法 [C] . 王玲娜 ,李兴明 . 2008年中国西部青年通信学术会议 . 2008
7. 基于最小生成树的聚类分析方法研究 [A] . 陈新 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号