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