poj1258 prim最小生成树
来源:互联网 发布:java全栈工程师是什么 编辑:程序博客网 时间:2024/05/17 09:00
#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>#include<map>#include<set>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<sstream>#define LL long long#define OJ_DEBUG 0#define READ_FILE 0using namespace std;const int NN_MAX = 110;const int MM_MAX = 100010;const int INF = 0x1fffffff;/**********************************************************/int lenEdge,n;int maps[NN_MAX][NN_MAX],minCost[NN_MAX],vis[NN_MAX];/**********************************************************/int min_2 (int x,int y) {return x<y?x:y;}int max_2 (int x,int y) {return x>y?x:y;}int prim();/**********************************************************/int main(){ if (READ_FILE) freopen ("in.txt","r",stdin); while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&maps[i][j]); printf("%d\n",prim()); } return 0;}int prim(){ int cnt=0; memset(vis,0,sizeof(vis)); for(int i=0;i<=n;i++) minCost[i]=INF; minCost[1]=0; for(int i=1;i<=n;i++){ int x=0; for(int j=0;j<=n;j++) if(!vis[j] && minCost[j]<minCost[x]) x=j; vis[x]=1; cnt+=minCost[x]; for(int j=1;j<=n;j++) if(!vis[j]) minCost[j]=min_2(minCost[j],maps[x][j]); } return cnt;}
0 0
- poj1258 prim最小生成树
- poj1258 prim最小生成树
- poj1258(最小生成树Prim)
- 最小生成树(Prim)poj1258
- poj1258 最小生成树,prim
- POJ1258 最小生成树prim算法
- 最小生成树poj1258 prim和kruskal
- poj1258 最小生成树 prim算法
- 最小生成树(prim算法)--poj1258
- [POJ1258]最小生成树+PRIM+KURSKAL
- POJ1258最小生成树(prim算法)
- poj1258--最小生成树prim算法实现
- POJ1258 Agri-Net 【最小生成树Prim】
- 最小生成树 Prim算法 POJ1258题解
- POJ1258--贪心&最小生成树的prim算法
- POJ1258 Agri-Net(Prim求解最小生成树)
- 最小生成树之Prim算法---POJ1258---Agri-Net
- poj1258 Agri-Net 最小生成树 prim kruskal 模板
- C++文件读写函数之——fopen、fread和fwrite、fgetc和fputc、fgets和fputs、ftellf和fseek、rewind
- 嵌入式程序设计语言(4.2)------嵌入式软件程序设计
- 零基础学python-3.3 标识符
- java中大数处理和高精度小数处理(so easy)
- 语法 fgets函数原理初探
- poj1258 prim最小生成树
- CentOS配置nginx1.8.0
- C++ 排序函数 sort(),qsort()的用法
- 将viewControllerA加载到viewControllerB中,同时将A设置为B中tableView的header
- UVA 1626 - Brackets sequence 区间DP
- 一个小操作提高QQ邮箱订阅文章收藏2秒钟
- 通过双重for循环来找到JSON中不重复的数据
- learning git
- C++文件处理