基于降阶的最小生成树快速算法

• 作者: 宁爱兵 熊小华 马良
• 来源期刊: 计算机应用研究
• 关键词: 最小生成树 算法 降阶 悬挂点
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2051-2053
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.06.015

摘要

在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法.该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部最小生成树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
3	熊小华	上海理工大学管理学院	8	51	5.0	7.0