最小生成树是什么

8 分钟

把所有点连通、边权和最小的连法。n 个点用 n-1 条边,没有环。

小纸条

为什么恰好 n-1 条边?

登录 后可看答案

最小生成树是什么 · 算法进阶 · op599 课程