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