最小生成树问题， Prim算法，Kruskal算法

1.Prim算法 从某个顶点开始，假设v0，设v0在一顶点集合u中， 此时顶点集合u只有一个点v0，选取集合u中的点到与其余点权值最小的一个边， 并将与之相连的点加入集合u， 不断重复此操做， 最后的到一颗最小生成树。web int cost[maxv][maxv] //cost[u][v]表示u, v两点间权值, 两点无边则取INF int mincost[maxv] //保存最小权值

>>阅读原文<<