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

摘要：

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

关键词：最小生成树、Kruskal 算法、赋权图

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170202，61202287；河南省基础与前沿技术研究计划项目142300410393

在线出版日期：2015-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：597-600