一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法 |
| |
引用本文: | 杨晓凌,谢政,陈挚.一种基于Split-findmin和Set-maxima的最小支撑树灵敏度分析方法[J].数学理论与应用,2007,27(4):53-56. |
| |
作者姓名: | 杨晓凌 谢政 陈挚 |
| |
作者单位: | 国防科技大学理学院,国防科技大学理学院,国防科技大学理学院 长沙,410073,长沙,410073,长沙,410073 |
| |
摘 要: | 本文首先根据最小支撑树的截性质和圈性质给出了灵敏度分析的基本公式,然后基于现代图论算法中经典的Split—findmian数据结构介绍了树上边的灵敏度分析算法,最后将非树边的灵敏度分析转化为已有成熟的算法的Set—maxima问题进行处理.
|
关 键 词: | 最小支撑树灵敏度分析 Split—findmin数据结构 Set—maxima问题 |
本文献已被 CNKI 维普 等数据库收录! |
|