Kruskal 算法

10 分钟

所有边按权从小到大排序,依次考察:两端不连通就选它。选够 n-1 条结束。

小纸条

遇到两端已连通的边为什么要跳过?

登录 后可看答案

Kruskal 算法 · 算法进阶 · op599 课程