普莱姆最小生成树算法

概述普莱姆最小生成树算法

下面是内存溢出 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)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

总结

以上是内存溢出为你收集整理的普莱姆最小生成树算法全部内容，希望文章能够帮你解决普莱姆最小生成树算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。