poj1258 Agri-Net (最小生成树prime)
来源:互联网 发布:python快速入门教程 编辑:程序博客网 时间:2024/05/02 19:21
prime,模版
点击打开链接
#include"stdio.h"#include"string.h"#define INF 9999999int map[101][101],f[101],mark[101],n;void prime(){int i,j,k,min,ans;memset(mark,0,sizeof(mark));for(i=0;i<n;i++)f[i]=map[0][i];f[0]=0;mark[0]=1;ans=0;for(i=1;i<n;i++){min=INF;for(j=0;j<n;j++){if(!mark[j]&&f[j]<min){min=f[j];k=j;}}ans+=min;mark[k]=1;for(j=0;j<n;j++){if(f[j]>map[k][j]&&!mark[j])f[j]=map[k][j];}}printf("%d\n",ans);}int main(){int i,j;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){for(j=0;j<n;j++)scanf("%d",&map[i][j]);}prime();}return 0;}
- poj1258 Agri-Net (最小生成树prime)
- POJ1258 Agri-Net(最小生成树)
- POJ1258 Agri-Net(最小生成树)
- POJ1258 Agri-Net(最小生成树)
- poj1258 Agri-Net +hdu 1233 还是畅通工程 (最小生成树Prime算法)
- poj1258 Agri-Net最小生成树问题
- POJ1258 - Agri-Net - 最小生成树
- POJ1258 Agri-Net 【最小生成树Prim】
- poj1258--Agri-Net(最小生成树)
- [poj1258 Agri-Net]最小生成树
- POJ1258 Agri-Net 最小生成树
- poj1258 Agri-Net(最小生成树)
- poj1258 Agri-Net 最小生成树
- poj1258 Agri-Net 最小生成树
- POJ1258——Agri-Net(最小生成树)
- poj1258——Agri-Net(最小生成树)
- POJ1258 Agri-Net(最小生成树,prim算法)
- POJ1258,Agri-Net,明显的最小生成树
- Bridge Across Islands----POJ_3608----求两凸包最近距离----旋转卡壳
- 各种流量采集方式的性能对比测试结果
- poj 1251Jungle Roads (最小生成树:prime+krusual)
- 运行自动化测试(sahi)时遇到“firefox 阻止此页面创建其他对话框"的解决方法
- 计算机经典语录
- poj1258 Agri-Net (最小生成树prime)
- 对比es1.x和es2.0纹理加载方法
- poj 2485Highways (求最长路)
- SQL Server的入门序言
- OTcl与C++,NS2是如何识别并调用执行协议的
- 如何给vmware增加新硬盘
- Linux mint 13 Cinnamon 主菜单编辑器: mozo
- nsis安装包(四)_软件环境
- vector用法