最小生成树的两种算法

10 分钟

Kruskal 按边排序加并查集,Prim 从点扩展加优先队列。稀疏图用前者,稠密图用后者。

小纸条

它们的复杂度各是多少?

登录 后可看答案

最小生成树的两种算法 · 计算机基础 · op599 课程