普里姆算法(Prim)求最小生成树C程序(共5页).doc

精选优质文档-倾情为你奉上1程序测试用例如下：561425523463465程序运行过程截图：源程序清单如下：#include #define n 6#define MaxNum 10000 /*定义一个最大整数*/*定义邻接矩阵类型*/typedef int adjmatrixn+1n+1; /*0号单元没用*/typedef structint fromvex,tovex;int weight;Edge;typedef Edge *EdgeNode;int arcnum; /*边的个数*/*建立图的邻接矩阵*/void CreatMatrix(adjmatrix GA)int i,j,k,e;printf(图中有%d个顶点n,n);for(i=1;i=n;i+)for(j=1;j=n;j+