贪心算法－－最小耗费生成树(Prim算法)

   给一个含权连通无向图G=(V,E),V={1,2,3,...n};找出最小生成树．3d 实现代码以下：code #include <stdio.h> #define M 7 #define MAX 999999 int T[M][M]={0}; //记录最小生成树的边 int X[M]={0}; //记录最小生成数中的顶点 int Y[M]={0}; //记录最下生成树以外的顶点 int N

>>阅读原文<<