最小生成树问题(prim算法)POJ-1258 Agri-Net
来源:互联网 发布:python自学视频教程 编辑:程序博客网 时间:2024/06/08 05:43
/*
这个题很水,但是,莫名其妙runtime error一晚上,重写了一遍就又没了,很伤心!
题意很简单,大致为n个村庄,连光缆,要求连上所有村庄的长度最短。
输入n,接着是n*n的矩阵,直接用prim算法写就行;
*/
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int map_[100][100];
int lowcost[100];
const int inf = 100000 ;
int main()
{
int n;
while ( cin >> n )
{
int i , j ;
for ( i = 0 ; i < n ; i ++ )
for ( j = 0 ; j < n ; j ++ )
cin >> map_[i][j];
for(int i=0;i<n;i++)
lowcost[i]=map_[0][i];
int ans=0;
for (int i=0;i<n-1;i++)
{
int min1=inf;
int min2;
for (int j=0;j<n;j++)
{
if (lowcost[j]&&lowcost[j]<min1)
{
min1=lowcost[j];
min2=j;
}
}
ans+=min1;//没错,,就是这里,莫名奇妙re。。。
lowcost[min2]=0;//还有这里。。。
for (int j=0;j<n;j++)//更新数组
{
if (lowcost[j]>map_[min2][j])
{
lowcost[j]=map_[min2][j];
}
}
}
cout<<ans<<endl;
}
return 0;
}
- poj-1258 Agri-Net(最小生成树 Prim算法)
- 最小生成树问题(prim算法)POJ-1258 Agri-Net
- POJ 1258-Agri Net 最小生成树Prim算法
- POJ 1258 Agri-Net 图论 prim算法 最小生成树
- POJ 1258 Agri-Net(最小生成树prim算法)
- 【最小生成树之prim算法】POJ-1258---Agri-Net
- POJ 1258 Agri-Net 最小生成树 Prim算法
- POJ 1258 Agri-Net 最小生成树 Prim算法
- POJ 1258 Agri-Net(最小生成树prim算法)
- POJ 1258 Agri-Net 最小生成树 Prim 算法
- poj 1258 Agri-Net prim算法 最小生成树
- POJ 1258 Agri-Net(最小生成树Prim算法)
- POJ 1258:Agri-Net(最小生成树&&prim)
- POJ 1258-Agri-Net(最小生成树prim)
- poj 1258 Agri-Net (最小生成树 prim)
- POJ 1258 Agri-Net(最小生成树-Prim)
- poj 1258 Agri-Net(prim求最小生成树)
- POJ-1258 Agri-Net(最小生成树[Prim])
- 应用机器学习(三):朴素贝叶斯分类器
- Batch Normalization--全连接神经网络和卷积神经网络实战
- 深入理解windows内部原理系列--笔记二
- scp使用
- css3
- 最小生成树问题(prim算法)POJ-1258 Agri-Net
- 阿里云ESC搭建javaWeb环境
- 面试题24:二叉搜索树的后序遍历序列
- 打印输入的单词长度和各个字符出现频数的直方图(水平方向和垂直方向)
- 移动端身份证识别app如何
- Linux三个特殊权限setuid,setgid,stick bit
- QT, THE BETTER ANDROID NDK:Android Studio调用Qt编写的so库
- Linux下OpenCV2.3.0编译
- 怎么样学好游戏编程