Prim 和 Kruskal 的适用问题有笔误... Prim 在稠密图上比 Kruskal 优，Kruskal 在稀疏图上比 Prim 优，因此在稠密图上更适合跑 Prim，反之则 Kruskal。原文中写反了。
Prim 和 Kruskal 的适用问题有笔误...
Prim 在稠密图上比 Kruskal 优，Kruskal 在稀疏图上比 Prim 优，因此在稠密图上更适合跑 Prim，反之则 Kruskal。原文中写反了。