2017年8月22日
Kruskal算法
摘要： Kruskal算法是求最小生成树的一种算法，运用了贪心的思想，十分常用。算法流程大体如下：将m条边按边权从小到大排序，枚举每条边，如果该边的起点和终点已经在最小生成树中，则跳过，否则就将这条边加入到最小生成树中。具体实现方面会借助于并查集，来判断两个点是否在最小生成树中（已连通）。 1 #inclu 阅读全文
posted @ 2017-08-22 20:24 Mr^Kevin 阅读(384) 评论(0) 推荐(0) 编辑