摘要:
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 阅读全文