最小生成树(prime)
来源:互联网 发布:天下3帅气男号捏脸数据 编辑:程序博客网 时间:2024/06/07 00:17
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;const int INF = 0x3f3f3f3f;int mp[105][105], n;int prime(){ int sum=0; int vis[105]; int cost[105]; cost[0] = 0; for(int i=1; i<n; i++) { cost[i] = mp[0][i]; vis[i] = 0; } vis[0] = 1; int k; for(int i=1; i<n; i++) { int mi = INF; for(int j=0; j<n; j++) { if(!vis[j] && cost[j]<mi) { mi = cost[j]; k = j; } } sum+=mi; vis[k] = 1; for(int j=0; j<n; j++) { if(!vis[j] && mp[k][j] < cost[j]) { cost[j] = mp[k][j]; } } } return sum;}int main(){ int m, a, b, c; cin >> n >> m; memset(mp, 0, sizeof(mp)); for(int i=0; i<m; i++) { cin >> a >> b >> c; mp[a][b] = mp[b][a] = c; } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(mp[i][j] == 0) mp[i][j] = INF; } } cout << prime() << endl; return 0;}
1 0
- 最小生成树---prime
- Prime最小生成树
- 最小生成树prime
- 最小生成树 - Prime()
- 最小生成树--prime
- Prime最小生成树
- 最小生成树(prime)
- 最小生成树Prime
- 最小生成树算法[prime]
- uva10034Freckles - prime最小生成树
- 最小生成树-prime算法
- 最小生成树 prime算法
- 最小生成树 prime算法
- 最小生成树Prime算法
- 最小生成树--Prime算法
- 最小生成树prime+heep
- 最小生成树 Prime算法
- 最小生成树 prime 算法
- HDU 1142
- jzoj 1384. 【2012.02.18普及组】上学路线
- Android项目开发错误锦集-9patchPng报错
- 编程与高等数学?
- 同步到网络时间服务器
- 最小生成树(prime)
- codeforces 681E - Runaway to a Shadow 计算几何
- Ubuntu常用工具安装
- SQL语言——基础语言:查询、增、删、改
- Mysql的varchar排序按照数字顺序
- hdu2035-求N^N的后三位
- MYSQL数据库操作类
- 在宇宙间不易被风吹散 —— 银河系
- 最轻的天平 (Standard IO)