码迷,mamicode.com
首页 > 其他好文 > 详细

普利姆算法(最小生成树)

时间:2014-07-19 22:32:26      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   art   

bubuko.com,布布扣
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;
}
View Code

普利姆算法(最小生成树),布布扣,bubuko.com

普利姆算法(最小生成树)

标签:style   blog   http   color   os   art   

原文地址:http://www.cnblogs.com/xiaoyeye/p/3855202.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!