普莱姆最小生成树算法
来源:互联网 发布:房树人绘画心理 知乎 编辑:程序博客网 时间:2024/04/28 17:02
//普莱姆最小生成树算法
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];
}
}
}
}
- 普莱姆最小生成树算法
- 普莱姆算法生成最小代价树---java代码
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 最小生成树算法
- 输入一个字符串,取出其中的整数(实现代码)
- 目标
- 循环单链表的合并
- 动态内存
- Xcode启动画面尺寸
- 普莱姆最小生成树算法
- HUNNU11394:Do It Wrong, Get It Right
- 黑马程序员_<<IO扩展对象和编码(序列化,管道流,字节(符)数组),随机访问文件>>
- 一个基于Excel VBA和Google API的股票报价表格
- 指针
- HDU 3695 AC自动机 裸题
- 布局的笔记
- win7, ubuntu 双系统,需启动win7,再重启进入ubuntu,ubuntu才能连接网络
- 一个java的调试错误