2019年8月23日
Kruskal算法求最小生成树 笔记与思路整理
摘要： 整理一下前一段时间的最小生成树的算法。（其实是刚弄明白 Kruskal其实算是一种贪心算法。先将边按权值排序，每次选一条没选过的权值最小边加入树，若加入后成环就跳过。 先贴张图做个示例。 （可视化均来自VisuAlgo） 1、邻接链表按权值排序后（可以直接写个cmp，sort()结构体）： 2、依次 阅读全文
posted @ 2019-08-23 15:57 mzWyt 阅读(420) 评论(0) 推荐(0) 编辑