POJ 1258 - Agri-Net(最小生成树' Prim)
来源:互联网 发布:及壮,知向廉洛之学 编辑:程序博客网 时间:2024/06/06 03:59
题目:
http://poj.org/problem?id=1258
思路:
最小生成树模板题, Prim算法.
CODE:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int INF = 0xffffff;int farm[105][105], d[105], n;bool used[105];int prim(){ fill(d, d + n, INF); memset(used, 0, sizeof(used)); d[0] = 0; int ans = 0; while(1) { int v = -1; for(int i = 0; i < n; ++i) { if(!used[i] && (v == -1 || d[i] < d[v])) v = i; } if(v == -1) break; used[v] = 1; ans += d[v]; for(int i = 0; i < n; ++i) { d[i] = min(d[i], farm[v][i]); } } return ans;}int main(){//freopen("in", "r", stdin); while(~scanf("%d", &n)) { for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) { scanf("%d", &farm[i][j]); } } int ans = prim(); printf("%d\n", ans); } return 0;}
0 0
- POJ 1258-Agri Net 最小生成树Prim算法
- poj 1258Agri-Net-最小生成树prim
- Poj 1258 Agri-Net (最小生成树Prim & Kruskal)
- 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)
- 【最小生成树之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)
- Mongoose源码分析之--简单的服务器搭建(C语言)
- 解决ADO通过指定IP地址连接到SQLServer数据库时总是失败问题
- foxpro添加表到数据库中时提醒“不能添加这个表,这个表属于...数据库”解决方案
- maven生命周期与插件
- VC++界面编程之--阴影窗口的实现详解
- POJ 1258 - Agri-Net(最小生成树' Prim)
- CentOS 安装Gnome
- ViewPager---ViewPager example -实现左右两个屏幕的切换
- yaml语言
- Delphi DLL使用接口和调用的方法
- [poj]-2104-K-th Number-可持久化线段树
- idea 14.0.1可用破解码生成代码
- 自定义拦截器
- Unity3d接入googleplay内购详细说明(三)