![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 81
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[笔记]: 最小生成树Kruska
转自:http://blog.csdn.net/lulipeng_cpp/article/details/7800865 kruskal算法的精髓在于: 每次选取一条边。 该边同时满足:1、在当前未选边中权值最小;2、与已选边不构成回路。 直到选取n-1条表是算法结束。找到MST活判断不存在MST。 代码设计: 1、利用优先级队列将权值小的边放到队列最转载 2017-06-05 16:52:48 · 272 阅读 · 0 评论 -
[练习]: 并查集&最小生成树练习题
等会再补Orz原创 2017-06-06 18:47:33 · 406 阅读 · 0 评论