如何使用c语言编写程序最小生成树的两种算法？

2021-03-11

1249

最小生成树的两种算法？prim算法有两个主要特点：时间复杂度为O（N2）。它适用于寻找边密集的最小生成树。2. Kruskal算法特点：时间复杂度为O（eloge）（E是网络中的边数），适合于寻找稀疏

最小生成树的两种算法？

prim算法有两个主要特点：时间复杂度为O（N2）。它适用于寻找边密集的最小生成树。

2. Kruskal算法特点：时间复杂度为O（eloge）（E是网络中的边数），适合于寻找稀疏网络的最小生成树。