Prim算法求最小生成树及其权重

【问题描述】输入有n个顶点的连通图，第一行给出节点个数和边的数目，然后依次输入两个点和两点线段的长度，最后输出最小生成树序列和最小权重。

【结构体定义】

#include <stdio.h>
#include <mm_malloc.h>
int N;
#define MAX 9999
typedef  struct  edge_node
{ int  incr_vert ,vertex;   //生长点，非生长点域
    int  cost;      //边长度域
}edge;   //边结点类型名（三元组）

【Prim算法主体】

void  Prim2(int **c,int n) //假定顶点0作为初始生长点
{ int v, i, j, k;
    int sum=0;
    edge  t, wait[N-1]; //存储待选边表的数组
    for (v=0;v<n-1;v++)       //以顶点0作为初始生长点建立初始待选边表
    {  wait[v].incr_vert=0;           //生长点
        wait[v].vertex=v+1;         //非生长点
        wait[v].cost=c[0][v+1];
    }
    for(i=0;i<n-2;i++) {
        k=i;   //找最短的待选边（简单选择排序）
        for(j=i+1;j<n-1;j++) if(wait[j].cost<wait[k].cost)k=j;
        t=wait[k];  wait[k]=wait[i];  wait[i]=t;