[数据结构]最小生成树

最小生成树：构造连通网的最小代价生成树算法 一、Prim算法数据结构   Prim算法从图的顶点的方向出发，首先肯定一个顶点，找到该顶点到任意其余顶点的连通代价，而后根据新肯定的节点更新到下一个节点的连通代价。code   数据结构声明：排序    struct Graph { int vertexes[MAX]; int arc[MAX][MAX]; int sum_ve

>>阅读原文<<