POJ_2485_Highways(Prim算法 最小生成树)
摘要:
这道题题意很简单,很明显的Prim,注意各部分的初始化 1 # include 2 # include 3 # define inf 65540 4 int map[510][510]; 5 int m; 6 int Prim() 7 { 8 int low[510]; 9 int visit[510]={0};10 int i,j,k=1;11 int s=1;12 int point;13 int max=0,min;14 memset(low,inf,sizeof(low));15 visit[s]=1;16 w... 阅读全文
posted @ 2013-08-16 15:35 随风浪子的博客 阅读(98) 评论(0) 推荐(0) 编辑