2017年4月12日
图论-Kurskal，Dijkstra，spfa，最小生成树整理
摘要： Kurskal算法- Kurskal算法的核心是排序与利用并查集来维护一个联通的树。 我们要利用并查集的find函数来查找两个点的祖先是否为同一个点。 因为算法在进行并查集维护的时候是按边权从小到大来便利的，所以，相连的树很有可能是两个互不相干的集合。 判断两个点的祖先是否是同一个，如果是同一个的话 阅读全文
posted @ 2017-04-12 21:23 lxzyzby 阅读(328) 评论(0) 推荐(0)