最小生成树Prim算法和Kruskal算法的C语言实现

最小生成树是这样一棵树，它包含了图中的全部节点，而且使得总的边权值之和最小。显然，一个图存在最小生成树当且仅当该图连通。对于最小生成树的求法，经常使用的有两种算法。注意：这两种算法对于负边权值的图也成立。 算法 1.Prim算法数组 该算法和Dijkstra算法很像，采用的思路是广度优先搜索。将节点分红两个集合S和T，S中为已经处理的节点，T中为未处理的节点。每进行一次操做，在最小生成树中添加一条

>>阅读原文<<