Skip to content
Search
K
Main Navigation
首页
模板
题库
更多
在线运行
算法博客
Clist统计
Appearance
Menu
Return to top
On this page
Table of Contents for current page
最小生成树
Kruskal
我们从最小边权的边开始,按边权从小到大依次加入,如果某次加边产生了环,就扔掉这条边,直到加入了 n-1 条边
Prim
每次要选择距离最小的一个结点,不断更新,二叉堆优化最小值