poj 1258 prim最小生成树
来源:互联网 发布:adsafe广告拦截软件 编辑:程序博客网 时间:2024/06/05 18:33
#include <iostream>using namespace std;int a[105][105],b[105],n;int prim(int ii){ int i,j,k,min,ans=0,t; for(i=0;i<n;i++) b[i]=a[ii][i]; b[ii]=-1; for(i=1;i<n;i++) { for(min=2<<20,j=0;j<n;j++) if(min>b[j]&&b[j]!=-1) min=b[j],t=j; ans+=min; b[t]=-1; for(j=0;j<n;j++) if(a[t][j]<b[j]) b[j]=a[t][j]; } return ans;}int main(){ int i,j; while(cin>>n) { for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; cout<<prim(0)<<endl; } return 0;}
- POJ 1258 : 最小生成树(Prim)
- poj 1258 prim最小生成树
- POJ-1258 最小生成树 prim算法
- poj 1258 prim最小生成树
- POJ 1258 Prim最小生成树
- poj 1258 最小生成树 prim
- POJ 1258 -- 最小生成树(prim算法)
- poj 1258 最小生成树Prim
- POJ 1258-Agri Net 最小生成树Prim算法
- poj 1258 最小生成树 prim+优先队列
- poj 1258Agri-Net-最小生成树prim
- Poj 1258 Agri-Net (最小生成树Prim & Kruskal)
- poj 1258 【最小生成树】【prim】【纯模板】
- POJ 1258 prim模版求最小生成树
- POJ 1258 Agri-Net 图论 prim算法 最小生成树
- POJ 1258 Agri-Net 最小生成树 Prim
- poj 1258 Agri-Net(prim求最小生成树)
- POJ 1258:Agri-Net(最小生成树&&prim)
- Oracle游标
- jquery或js如何判断一个层是显示还是隐藏
- 自动激活eclipse注册码的网址
- Ext删除树节点的图标
- VI命令集
- poj 1258 prim最小生成树
- robocopy和copy
- Oracle 定时执行存储过程
- C#可空类型
- REST会是SOA的未来吗?
- 【整理】Java知识点
- ASP.NET配置文件Web.config 详细解释(不完全)
- jquery获得select option的值 和对select option的操作
- 堆栈溢出