请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

最小生成树两个经典算法(Prime算法、Kruskal算法) - biaobiao88

[复制链接]
查看: 10|回复: 0

1万

主题

2万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
46389
发表于 2019-11-9 18:36 | 显示全部楼层 |阅读模式
典范的最小天生树例子,Prime算法,具体的步伐及其表白本人均在代码中附加,请细致阅读与品味,要求,可以熟练的打出。
[code] 1 //Prime算法根柢  2 #include 3 using namespace std; 4  5 int main() 6 { 7     int n,m,i,j,k,min,t1,t2,t3; 8     int e[7][7],dis[7],book[7] = {0}; 9     int inf = 99999999;10     int count = 0,sum = 0;11     cin >> n >> m;12     13     //初始化 用毗连矩阵存储 14     for(int i = 1;i > t2 >> t3;25         e[t1][t2] = t3;26         e[t2][t1] = t3;27     }28     29     //初始化dis数组,这里是第一个极点到各个极点的初始间隔,由于当宿世成树中只要一个极点30     for(int i = 1;i = e[left].w && i < j) 27 //            j--; 28 //        //再从左侧起头找  29 //        while(e.w > n >> m; 84     //读入边,这里用结构体数组来存储边的关系  85     for(int i = 1;i > e.u >> e.v >> e.w; 87 //    quicksort(1,m);//依照权值从大到小对边举行快速排序 88     //快速排序权值  89     sort(e + 1,e + m + 1,cmp); 90     //并查集初始化 91     for(int i = 1;i  m;34     //这里是初始化,很是的垂危,数组里面存的是自己数组下标的编号就行了35     for(int i = 1;i  x >> y;40         merge(x,y);//将两个极点传入合并聚集函数及第行操纵 41     }42     for(int i = 1;i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 妈妈网-中国妈妈第一,是怀孕、育儿、健康等知识交流传播首选平台 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表