HDU 1233 还是畅通工程---prim求最小生成树
一前一直用kruskal算法，刚学的prim，找道水题练练手。。
prim的模板。。
#include
#include
#include
using namespace std;
int map[110][110],f[110],d[110];
int n,sum;
void prim()
{
int i,j,k;
sum=0;
memset(f,0,sizeof(f));
f[1
原创
2013-07-11 00:26:08 ·
671 阅读 ·
0 评论
关注
分享
扫一扫