ACM习题集

最小生成树的 Prim-kruskal 算法

最小生成树的算法有两种,Prim 算法适用于稠密图,Kruskal 算法适用于稀疏图。

kruskal 算法主要利用并查集这种数据结构

 

One thought on “最小生成树的 Prim-kruskal 算法

Comments are closed.