文件名称：Kruskal算法 最小生成树
文件大小：19.6MB
文件格式：ZIP
更新时间：2021-03-28 15:52:20
Kruskal 最小生成树
克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。 具体实现过程如下： <1> 设一个有n个顶点的连通网络为G（V,E），最初先构造一个只有n个顶点，没有边的非连通图T={V,空}，图中每个顶点自成一格连通分量。 <2> 在Ｅ中选择一条具有最小权植的边时，若该边的两个顶点落在不同的连通分量上，则将此边加入到Ｔ中；否则，即这条边的两个顶点落到同一连通分量 上，则将此边舍去（此后永不选用这条边），重新选择一条权植最小的边。 <3> 如此重复下去，直到所有顶点在同一连通分量上为止。
【文件预览】：
Kruskal算法
----.vs()
--------Kruskal算法()
----Kruskal算法()
--------FindRoot.cpp(303B)
--------Kruskal算法.vcxproj.filters(1KB)
--------Kruskal算法.vcxproj(6KB)
--------EdgeType.h(118B)
--------Kruskal.cpp(772B)
--------Debug()
--------Main.cpp(447B)
--------MGraph.h(1KB)
----Debug()
--------Kruskal算法.pdb(740KB)
--------Kruskal算法.exe(56KB)
--------Kruskal算法.ilk(462KB)
----Kruskal算法.sln(1KB)