☰
算法进阶
图是什么
最小生成树是什么
约 8 分钟
把所有点连通、边权和最小的连法。n 个点用 n-1 条边,没有环。
🖨
🖼
✂️
小纸条
为什么恰好 n-1 条边?
登录
后可看答案
← 上一课
分层图的思想
下一课 →
并查集
最小生成树是什么 · 算法进阶 · op599 课程