摘要:
转自:http://data.biancheng.net/view/41.html 治好了我多年关于标记的理解 本节所介绍的克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(eloge)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说,在要求总的 阅读全文
摘要:
转自https://blog.csdn.net/ZGUIZ/article/details/54633115 首先仍然是预定义: 结构体数组closedge[]用于记录与下标节点最小权值边的值以及权值(即最小权值)。 创建图: 查找下一个权值最小的边上的另一个节点: 开始时让min为最大值,inde 阅读全文