☰
算法进阶
路径压缩
Kruskal 算法
约 10 分钟
所有边按权从小到大排序,依次考察:两端不连通就选它。选够 n-1 条结束。
🖨
🖼
✂️
小纸条
遇到两端已连通的边为什么要跳过?
登录
后可看答案
← 上一课
按秩合并
下一课 →
Prim 算法
Kruskal 算法 · 算法进阶 · op599 课程