数据结构【第十二天】：图（三）

图的应用 一、最小生成树 针对带权值的无向图，即网结构，使用n-1条边连接n个顶点，且使权值的和最小。 我们把构造连通网的最小代价生成树称为最小生成树 1.普利姆（Prim）算法 对于如下例子 输入以上的邻接矩阵，利用prim算法生成最小数 const int MAXVEX = 9; //顶点最大数，设为9 const int INFINITY = 65535; //最大权值 voi

>>阅读原文<<