poj 1287 Networking prim最小生成树基础！！！

这是双向的，一开始调数据怎么都不对，后来一想这有双向边才符合输出！！1A

#include<iostream>
using namespace std;
int map[55][55],dis[55],vis[55];
int n,m,x,y,l;
int sum;
void prim(int k)
{
int temp;
for(int i=1;i<=n;i++)
dis[i]=map[k][i];
vis[k]=1;
for(int i=1;i<=n;i++)
{
int cf=0x7FFFFFFF;
for(int j=1;j<=n;j++)
if(!vis[j]&&dis[j]<cf)
{
temp=j;
cf=dis[j];
}
if(cf==0x7FFFFFFF)
cf=0;
sum+=cf;
vis[temp]=true;
for(int j=1;j<=n;j++)
if(!vis[j]&&map[temp][j]<dis[j])
dis[j]=map[temp][j];
}
}
int main()
{
while(cin>>n,n)
{
for(int i=0;i<55;i++)
for(int j=0;j<55;j++)
{
map[i][j]=0x7FFFFFFF;
}
cin>>m;
while(m--)
{
scanf("%d%d%d",&x,&y,&l);
if(map[x][y]!=0x7FFFFFFF)
map[x][y]=map[y][x]=min(map[x][y],l);
else
map[x][y]=map[y][x]=l;
}
int ans=0x7FFFFFFF;
memset(vis,0,sizeof(vis));
sum=0;
prim(1);
cout<<sum<<endl;
}
return 0;
}

poj 1287 Networking prim最小生成树基础！！！相关推荐

22.12.20补卡 POJ - 1287 Networking
Networking - POJ 1287 - Virtual Judge 纯模板题, 没什么好解释的 /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟ ...
poj 1287 Networking 最小生成树 Kruskal Prim
关于Kruskal和Prim在前面已经有详细的解释以及模板了有关于需要注意的地方,以及在代码中注释出来. //Kruskal //用结构体保存起始点以及耗费,然后排序后,根据Kruskal #inc ...
POJ 1287 Networking
传送门:http://poj.org/problem?id=1287 解题思路: 简答的最小生成树实现代码: #include <iostream> #include <cstdi ...
POJ 2485 Highways (prim最小生成树)
对于终于生成的最小生成树中最长边所连接的两点来说不存在更短的边使得该两点以不论什么方式联通对于本题来说最小生成树中的最长边的边长就是使整个图联通的最长边的边长由此可知仅仅要对给出城市所抽象出的 ...
技术图文：如何利用C# 实现 Prim 最小生成树算法？
背景我们上一篇图文介绍了如何利用 C# 实现 Kruskal 最小生成树算法?,Kruskal 算法通过寻找边最优的方式来构造最小生成树,本篇图文介绍如何利用 C# 实现 Prim 最小生成树算法 ...
prim最小生成树算法原理
prim 最小生成树算法原理主要需要了解算法的原理.算法复杂度.优缺点 .刻画和度量指标评价等可以查阅相关的文献,这部分内容主要整合了两篇博客的内容分别是:http://blog.csdn.n ...
数据结构---prim最小生成树
数据结构-prim最小生成树原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> #define N 100 #defin ...
基于C++的带权无向图的实现（三）- Prim最小生成树算法
该系列文章是本人整理的有关带权无向图的数据结构和算法的分析与实现,若要查看源码可以访问我的github仓库,如有问题或者建议欢迎各位指出. 目录基于C++的带权无向图的实现 (一)- 数据结构基于 ...
（最小生成树） Networking -- POJ -- 1287
链接: http://poj.org/problem?id=1287 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7494 ...
【POJ - 1287】 Networking （并查集 + 最小生成树）
题干: You are assigned to design network connections between certain points in a wide area. You are gi ...

poj 1287 Networking prim最小生成树基础！！！

poj 1287 Networking prim最小生成树基础！！！相关推荐

最新文章

热门文章

poj 1287 Networking prim最小生成树 基础！！！

poj 1287 Networking prim最小生成树 基础！！！相关推荐

最新文章

热门文章

poj 1287 Networking prim最小生成树基础！！！

poj 1287 Networking prim最小生成树基础！！！相关推荐