2012年3月16日
摘要: prim模板这道题是我同时参考两个模板,才敲出来的!总的说,还行,一次AC!prim已经理解了,加快进度啊!下午掌握Kruskal算法。AC代码:#include<stdio.h>#include<stdlib.h>#include<string.h>int map[101][101];int low[101]; //辅助数组,第 i(i不属于U集合)个点到 U 集合的最短距离 int visit[101];const int da=100000000;int n;int prim(){int result=0;int i,j,k;int pos;int m 阅读全文
posted @ 2012-03-16 14:44 hrbust_09zhangyabin 阅读(155) 评论(0) 推荐(0) 编辑