边权相同的最小生成树改进算法

• 作者: 刘宏兵 司倩楠 薛瑞
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 最小生成树 Kruskal 算法 赋权图
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: ? 应用技术研究 ?
• 页码范围: 597-600
• 页数: 4页
• 分类号: TP312
• 字数: 1889字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2015.04.032

摘要

针对当赋权连通图中存在权值相同的多条边时，传统的 Kruskal 算法不能计算出全部的最小生成树，提出了求解最小生成树的改进算法。实验结果表明，改进算法可以得到一个赋权连通图的所有最小生成树，进而为决策者提供更全面的最优决策方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏兵	信阳师范学院计算机与信息技术学院	45	148	7.0	10.0
2	薛瑞	信阳师范学院计算机与信息技术学院	29	31	2.0	4.0
3	司倩楠	信阳师范学院计算机与信息技术学院	1	2	1.0	1.0