最小生成树
文章平均质量分 57
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
1233 最小生成树 prim 从1开始
#include #include #define N 101 #define INF 0x7ffffff int map[N][N]; bool mark[N]; int path[N];//mark过点集合到未mark过点i的最短距离 int n; int Min (in原创 2011-02-14 17:08:00 · 307 阅读 · 0 评论 -
1162 最小生成树 prim 从0开始
#include #include #include #define _clr(a) memset(a,0,sizeof(a)) #define pow2(a) ((a)*(a)) #define N 101 #define INF 0x7ffffff bool mar原创 2011-07-10 16:39:38 · 326 阅读 · 0 评论