首页 > 代码库 > 普利姆算法(最小生成树)
普利姆算法(最小生成树)
int prim(){ int minid, i, j; double mincost; for(i = 2; i <= n; i ++){ lowcost[i] = map[1][i]; } lowcost[1] = -1; for(i = 2; i <= n; i ++){ mincost = INF; minid = 0; for(j = 2; j <= n; j ++){ if(lowcost[j] < mincost && lowcost[j] > 0){ mincost = lowcost[j]; minid = j; } } if(minid == 0){ return 1; } weight[i] = mincost; lowcost[minid] = -1; for(j = 2; j <= n; j ++){ if(map[minid][j] < lowcost[j]){ lowcost[j] = map[minid][j]; } } } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。