最小生成树kruskal POJ 3522 Slim Span
题目:https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67?v=1502277241
最简单的kruskal,主要参考紫书代码
kruskal算法就是先给边按权值大小排序,然后从小到大遍历,用并查集判断边上的两个点是否在同一集合,如果不是的话将其添加进去,直到所有的点都加入到集合中。#include <iostream>
#in
原创
2017-08-10 10:39:25 ·
193 阅读 ·
0 评论