← 返回信息技术目录
Prim 算法 · 最小生成树
点扩展 · 贪心
1
目标
最小生成树
2
策略
每次加最近点
3
结构
点集扩展
4
复杂
O(E log V)
▶ 播放
↺ 重置
◀ 上一步
下一步 ▶
速度
点击播放观察生长