ACM习题集

最小生成树的 Prim-kruskal 算法

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

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

 

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

发表评论

电子邮件地址不会被公开。