Skip to content

最小生成树

Kruskal

我们从最小边权的边开始,按边权从小到大依次加入,如果某次加边产生了环,就扔掉这条边,直到加入了 n-1 条边

Prim

每次要选择距离最小的一个结点,不断更新,二叉堆优化最小值

网站基于vitepress主题open17💙