最小生成树_prim
来源:互联网 发布:淘宝上高仿鞋店铺 编辑:程序博客网 时间:2024/05/19 20:47
<pre name="code" class="cpp"><pre name="code" class="cpp">#include<cstdio>#include<iostream>#define inf 88888888using namespace std;int map[500][500],path[505];int n;void prim(int x){ int dis[101],i,j,k,minn; for(i=1;i<=n;i++) {dis[i]=map[i][x];path[i]=x;} for(i=1;i<=n-1;i++) { minn=inf; for(j=1;j<=n;j++) if((dis[j]!=0)&&(dis[j]<minn)) {minn=dis[j];k=j;}; dis[k]=0; for(j=1;j<=n;j++) if(dis[j]>map[j][k]) {dis[j]=map[j][k];path[j]=k;} }}int main(){int i,j,x,y,len,tot=0,m;char ch;cin>>n;for(i=1;i<=n;i++)//初始化 for(j=1;j<=n;j++)if(i!=j)map[i][j]=inf;for(i=1;i<=n-1;i++)//init{cin>>ch;scanf("%d",&m);x=int(ch)-int('A')+1;for(j=1;j<=m;j++){cin>>ch;scanf("%d",&len);y=int(ch)-int('A')+1;map[x][y]=len;map[y][x]=len;}}prim(1);for(i=1;i<=n;i++){if(path[i]!=i){tot=tot+map[i][path[i]];}}cout<<tot;}
0 0
- 最小生成树_Prim
- 最小生成树_prim
- 最小生成树_Prim
- 【数据结构】最小生成树_Prim
- 最小生成树_Prim.c
- 数据结构-图-最小生成树_Prim
- Truck History(最小生成树_prim算法)
- 最小生成树_prim(加点)
- 模板_prim最小生成树算法
- 数据结构_图_prim最小生成树算法
- Agri-Net(最小生成树_prim||kruskral )
- 贪心算法_最小生成树_Prim(普里姆)算法
- 大话数据结构 code 第七章 05最小生成树_Prim
- Highways(最小生成树_prim()求最短路中的最大路径)
- SDUT 3362-数据结构实验之图论六:村村通公路(最小生成树_prim)
- 8-06. 畅通工程之局部最小花费问题(35)(最小生成树_Prim)(ZJU_PAT)
- 最小比例 最小生成树
- 最小生成树&&次最小生成树
- HDU 5643 bestcoder Round #75 king's game [威瑟夫问题]
- LNMP搭建,nginx整合php-fpm即fastCGI实现,以及nginx的多虚拟主机配置
- LInux Tcp 延迟确认问题
- 1053. 住房空置率 (20)
- java程序设计基础_陈国君版第五版_第十章习题
- 最小生成树_prim
- Spring InitializingBean和init-method
- 第2周项目3—输出星号图
- (转)多角度分析为什么 Linux 的硬连接不能指向目录
- HDOJ-1874 畅通工程续(Floyed)
- Nagle算法 && CORK算法
- 第3周项目3 输出星号图(2)
- java多线程-概念&创建启动&中断&守护线程&优先级&线程状态(多线程编程之一)
- [Spring] 声明Bean