prim算法简单代码
来源:互联网 发布:saa7130 tv card淘宝 编辑:程序博客网 时间:2024/06/01 21:37
int prim(int graph[][MAX], int n)
{
int lowcost[MAX];
int mst[MAX];
int i, j, min, minid, sum = 0;
for (i = 2; i <= n; i++)
{
lowcost[i] = graph[1][i];
mst[i] = 1;
}
mst[1] = 0;
for (i = 2; i <= n; i++)
{
min = MAXCOST;
minid = 0;
for (j = 2; j <= n; j++)
{
if (lowcost[j] < min && lowcost[j] != 0)
{
min = lowcost[j];
minid = j;
}
}
cout << "V" << mst[minid] << "-V" << minid << "=" << min << endl;
sum += min;
lowcost[minid] = 0;
for (j = 2; j <= n; j++)
{
if (graph[minid][j] < lowcost[j])
{
lowcost[j] = graph[minid][j];
mst[j] = minid;
}
}
}
return sum;
}
{
int lowcost[MAX];
int mst[MAX];
int i, j, min, minid, sum = 0;
for (i = 2; i <= n; i++)
{
lowcost[i] = graph[1][i];
mst[i] = 1;
}
mst[1] = 0;
for (i = 2; i <= n; i++)
{
min = MAXCOST;
minid = 0;
for (j = 2; j <= n; j++)
{
if (lowcost[j] < min && lowcost[j] != 0)
{
min = lowcost[j];
minid = j;
}
}
cout << "V" << mst[minid] << "-V" << minid << "=" << min << endl;
sum += min;
lowcost[minid] = 0;
for (j = 2; j <= n; j++)
{
if (graph[minid][j] < lowcost[j])
{
lowcost[j] = graph[minid][j];
mst[j] = minid;
}
}
}
return sum;
}
0 0
- prim算法简单代码
- 简单Prim()算法
- Prim 算法代码例子
- Prim算法代码
- prim算法 伪代码
- prim算法的简单证明
- Prim算法的简单实现
- 简单实现最小生成树-Prim算法
- 6---------prim算法的简单应用
- 最小生成树的prim算法代码
- 经典Prim算法题目及代码
- prim 算法
- Prim算法
- Prim算法
- prim算法
- Prim算法
- Prim算法。
- Prim 算法
- CreeLinks物联网平台_处理器CeAd资源使用说明(使用CeAd采集电压)
- 微信跨境电商报关接口
- STM32高级开发(15)-使用eclipse开发STM32
- git上传代码到github
- Picasso加载网络图片失败,提示decodestream时返回null
- prim算法简单代码
- dorado 7 注意总结
- ubuntu下git配置difftool
- mysql索引必须了解的几个重要问题
- spring MVC接收ajax post提交参数
- python map reduce filter
- Python 实现决策树分类算法
- iOS
- Java volatile