English
薛瑞, 刘宏兵, 司倩楠. 边权相同的最小生成树改进算法[J]. 信阳师范学院学报(自然科学版), 2015, 28(4): 597-600. DOI: 10.3969/j.issn.1003-0972.2015.04.032
引用本文: 薛瑞, 刘宏兵, 司倩楠. 边权相同的最小生成树改进算法[J]. 信阳师范学院学报(自然科学版), 2015, 28(4): 597-600. DOI: 10.3969/j.issn.1003-0972.2015.04.032
shu
Xue Rui , Liu Hongbing , Si Qiannan . An Improved Minimum Spanning Tree Algorithm Based on the Same Weight of Edges[J]. Journal of Xinyang Normal University (Natural Science Edition), 2015, 28(4): 597-600. DOI: 10.3969/j.issn.1003-0972.2015.04.032
Citation: Xue Rui , Liu Hongbing , Si Qiannan . An Improved Minimum Spanning Tree Algorithm Based on the Same Weight of Edges[J]. Journal of Xinyang Normal University (Natural Science Edition), 2015, 28(4): 597-600. DOI: 10.3969/j.issn.1003-0972.2015.04.032
shu

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

An Improved Minimum Spanning Tree Algorithm Based on the Same Weight of Edges

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

     

    Abstract: For the case that the traditional Kruskal algorithm is unable to find all the minimum spanning trees(MST) when some edges have the same weights in the weighted graph, the improved algorithm about MST was proposed. Experimental results showed that the improved algorithm can give all the minimum spanning trees, which can provide a more comprehensive optimal decision-making scheme than that of  the traditional algorithm

     

    • HTML全文
    • 参考文献(2)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回