prim有意思。。。
来源:互联网 发布:淘宝有什么免费推广 编辑:程序博客网 时间:2024/05/16 15:34
#include<iostream>#include<cstdio>#define inf 99999999using namespace std;const int maxn=1010;int a[maxn][maxn],dis[maxn],p[maxn];int maxin(){ int i,j,k,m,n,sum=0,ans=0; scanf("%d%d",&n,&m); for(i=1;i<=n;i++)dis[i]=inf; for(i=1;i<=n;i++) for(j=1;j<=n;j++){ a[i][i]=1;a[i][j]=inf; } while(m--){ int x,y,z;scanf("%d%d%d",&x,&y,&z);a[x][y]=z;a[y][x]=z; } for(i=1;i<=n;i++)dis[i]=a[1][i]; p[1]=1; sum++; for(i=1;i<=n;i++){int mina=inf;for(j=1;j<=n;j++) if(!p[j]&&dis[j]<mina){mina=dis[j];k=j;}; p[k]=1;ans+=dis[k];for(j=1;j<=n;j++){ if(!p[j]&&dis[j]>a[k][j]){ dis[j]=a[k][j]; }} } return 0;}
0 0
- prim有意思。。。
- 有意思
- 有意思~
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- 有意思
- prim
- Prim
- Prim
- prim
- thymeleaf 教程
- 和为指定数的组合个数
- JZOJ 4743 积木
- 保护模式下,读写大地址内存 & 从32位保护模式跳回16位实模式
- javascript基本语法笔记
- prim有意思。。。
- Eclipse编辑器基本设置
- 编程之美读书笔记-最大公约数问题
- spket安装教程
- ubuntu下如何用命令行运行deb安装包
- 如何从wireshark 抓包中的RTP导出 H.264 PAYLOAD,变成可用暴风直接播放的H264 裸码流文件
- 【转】Android中Activity的几种跳转方式
- 已知IP地址和子网掩码求广播地址
- 最短路径