MST(Prim, 邻接矩阵)
摘要：
#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int VERTEX_NUM = 7;const int INF = 0x7fffffff;struct V_UArc { int adjvex; int lowcost; // V中的顶点的lowcost为0以作标记}closedge[VERTEX_NUM + 1]; // 记录从顶点集U到V－U的代价最小的边的辅助数组定义int Minimum(V_UArc closedge[VERTEX_NUM + 1... 阅读全文
posted @ 2012-06-17 02:52 jjtx 阅读(669) 评论(0) 推荐(0) 编辑
