普里姆算法—最小生成树

#include<stdio.h>// 用prim算法构造五项连通图网的最小生成树 #define maxcost 1000 int gm[50][50];算法 void prim(int tree[],int cost[],int n) {//从序号为0的顶点出发，创建连通网的最小生成树，二维数组gm[][]是其邻接矩阵 //顶点编号依次为0......n-1,创建的最小生成树存于数组tree中

>>阅读原文<<