代码改变世界

随笔档案-2012年07月

带权无向图的最小生成树的构造

2012-07-08 19:48 by 大成至圣, 1355 阅读, 收藏,
摘要: 1 /*MST.cpp 带权无向图的最小生成树的构造*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define MAXV 100 5 #define MaxSize 1000 6 #define INF 32767 7 typedef int InfoType; 8 9 typedef struct 10 { 11 int no; /*顶点编号*/ 12 InfoType info; /*顶点其他信息*/ 13 } Vertex... 阅读全文