最小生成树
hg_zhh0427
一个普通人
展开
-
1090: 最小生成树(模版 kruskal算法 )
1090: [视频]最小生成树(模版 kruskal算法 元问题by scy) 时间限制: 1 Sec 内存限制: 128 MB 提交: 313 解决: 97 [提交][状态][讨论版] 题目描述【题目描述】 一个有n个点的连通无向图,有m条无向边,每条边有一个长度c, 如果连接所有点,只需要从m条无向边中选n-1条,为什么? 现在要求这n-1条边的长度和最小。以上就是最小生成树原创 2017-09-27 19:59:58 · 262 阅读 · 0 评论 -
1212 无向图最小生成树
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的原创 2017-10-15 19:12:59 · 234 阅读 · 0 评论 -
prime算法(最小生成树模板)
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int _map[305][305]; int m; int cost[305]; int vis[305]; int dist[305]; int prime(int x) { int index,sum=0; vis[x]=1原创 2017-10-16 20:38:15 · 378 阅读 · 0 评论