poj 1258 最小代价网络
来源:互联网 发布:飞鱼网络电视tv 编辑:程序博客网 时间:2024/04/27 20:20
基本prim算法
#include <iostream>#include <sstream>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <set>#include <cctype>#include <algorithm>#include <cmath>#include <deque>#include <queue>#include <map>#include <queue>#include <list>#include <iomanip>using namespace std; //////const int INF = 20000000; #define maxn 110 #define max(a,b)(a>b?a:b)///int N; //农场数目int cost[maxn][maxn];int lowc[maxn];bool vis[maxn];int prim(){int i, j;int p = -1;int minc, res = 0;memset(vis, false, sizeof(vis));vis[1] = true;for (i = 2; i <= N; i++)lowc[i] = cost[1][i];for (i = 2; i <= N; i++){minc = INF;p = -1;for (j = 1; j <= N; j++){if (0 == vis[j] && lowc[j] < minc){minc = lowc[j];p = j;}}res += minc;vis[p] = 1;for (j = 1; j <= N; j++){if (0 == vis[j] && lowc[j] > cost[p][j])lowc[j] = cost[p][j];}}return res;}int main(){///int i, j;while(scanf("%d", &N) != EOF){for (i = 1; i <= N; i++){for (j = 1; j <= N; j++){scanf("%d", &cost[i][j]);}}int ans = prim();printf("%d\n", ans);}/// return 0;}
- poj 1258 最小代价网络
- POJ 3280 最小回文代价
- 【求最小代价环floyd】POJ 1734
- POJ 3171(区间覆盖最小代价)
- 最小代价
- 最小代价;;;;
- 最小代价
- 最小代价
- poj 2393 贪心(生产酸奶的最小代价)
- VIJOS From oimaster 最小监视代价 (裸体网络流)
- POJ 1679 The Unique MST 最小代价生成树 次小代价生成树
- [网络流24题] 19 负载平衡(最小代价供求,最小费用最大流)
- 最小代价子母树
- 最小代价树
- 最小代价树
- 有序的最小代价
- LintCode-最小调整代价
- 最小监视代价
- 那些日夜想念你的泪水 是咸的我的心还是会痛
- 加快MyEclipse加载速度
- 深入Linux内核网络堆栈-----转帖
- 彻底解决C#实现DataTable导出EXCEL表格
- 工作总结之指针的引用
- poj 1258 最小代价网络
- 软考复习——操作系统
- 构造方法注入bean 的使用
- Sqlite 3.7.14.1 xxtea 加密算法
- 非常简单的SQLite的Java程序
- linux 的 IP 及网关设置
- 使用BroadCast 使 service 和activity 信息交互
- 关于js关闭窗口的事件和用法
- Python的运算符与用法