下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
//普莱姆最小生成树算法 void Prim(MGraph g,int v0,int &sum) { int lowcost[maxSize],vset[maxSize],v; int i,j,k,min; v=v0; for(i=1;i<=g.n;i++)//初始数据 { lowcost[i]=g.edges[v0][i]; vset[i]=0; } vset[v0]=1;//并入树 sum=0; for(i=0;i<g.n;i++) { min=INFINITY; for(j=0;j<g.n;j++) { if(vset[j]==0&&lowcost[j]<min)//选出当前最小的一个边 { min=lowcost[j]; k=j; } } vset[k]=1;//并入树中 v=k; sum+=min; for(j=1;j<g.n;j++) { if(vset[j]==0&&g.edges[v][j]<lowcost[j]) { lowcost[j]=g.edges[v][j]; } } } }
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。