问题引入

【问题描述】

编写程序，利用带权无向图的邻接矩阵存储，实现图的最小生成树Kruskal算法。

【输入形式】

输入图的顶点序列及图的边的情况。如样例所示。边的输入以输入-1,-1,-1作为结束。

0,1,6 表示对应的顶点及边是：A到B的边权值为6.

【输出形式】

输出图的最小生成树

【样例输入1】

ABCDEF#

0,1,6

0,2,1

0,3,5

1,2,5

1,4,3

2,4,6

2,5,4

2,3,5

3,5,2

4,5,6

-1,-1,-1

【样例输出1】

(A,C)--1

(D,F)--2

(B,E)--3

(C,F)--4

(B,C)--5

【样例输入2】

ABCDEFG#

0,1,5

0,2,4

0,3,2

0,4,6

1,6,3

2,4,1

3,5,3

4,5,5

5,6,1

-1,-1,-1

【样例输出2】

(C,E)--1

(F,G)--1

(A,D)--2

(B,G)--3

(D,F)--3

(A,C)--4

【评分标准】

在指定处补充代码，完成用Kruskal算法构造最小生成树。

程序设计

#include<

上一篇：Moveit控制机械臂及报错与解决（No motion plan found. No execution attempted）

下一篇：大学生创新创业路演ppt(ppt创新创业模板) 大学生创新创业路演ppt视频给创新创业路演ppt提问题

热门资讯

关于一个童话关于一个童话这个童话叫"田螺姑娘"那个公主？她不是公主~是个田螺精~但是后来他们一样过得很幸福田螺姑...

办理遗产买卖房产时产生欠条有法... 办理遗产买卖房产时产生欠条有法律效应吗？请详细描述,我们好准确回答.楼主所问的问题太简单，建议具体叙...

昆明好耍的地方昆明好耍的地方1、大渔公园大渔公园位于昆明市呈贡县渔浦路怡和小区北，是集娱乐休闲、旅游度假为一体的好...

宋末词四大家宋末词四大家只说名字周邦彦辛弃疾王沂孙吴文英张炎、王沂孙、蒋捷、周密宋词四大家是周邦彦、辛弃疾、王沂...

求：电影《布达佩斯之恋》里面钢... 求：电影《布达佩斯之恋》里面钢琴家安德拉许去餐馆应聘时弹的钢琴曲叫什么？不是那个黑色星期天！真是太好...

与张柏芝频传恋情，吴建豪和张柏... 与张柏芝频传恋情，吴建豪和张柏芝是否真的恋爱了？他们是真的没有恋爱，因为张柏芝还有谢霆锋的几个孩子，...

极品都市小说求推荐百万字以上... 极品都市小说求推荐百万字以上最好最强弃少，这个比较好看

什么是“状元、榜眼、探花”是何... 什么是“状元、榜眼、探花”是何典故？人文常识：古代科举考试中的第三名怎么称呼？状元、榜眼还是探花状元...

网上不是说冥王星在2010年被... 网上不是说冥王星在2010年被重新归为九大行星之列了吗？太阳系八大行星，不包括冥王星，如果冥王星算进...

韩版恶作剧之吻其他演员韩版恶作剧之吻其他演员貌似确定了，是金贤重朴宝英男主是金贤重女主的话朴宝英可能性更大一些...

约会大作战第一季，第二季分别有... 约会大作战第一季，第二季分别有多少集第一季12急两集ova 一集剧场版第二季10集第一集十二集，...

关于母子间误会的故事关于母子间误会的故事急求一个故事，关于母亲为孩子无悔付出，却在不经意间伤害了孩子，导致孩子误会了母亲...

一部电视剧是关于选美的几个女孩... 一部电视剧是关于选美的几个女孩子的，香港的，片子很老了，忘记叫什么名字了，诸位可否帮帮忙啊？香港小姐...

你听过最好的情话有哪些？你听过最好的情话有哪些？鲜花给你，戒指给你，茱萸给你，柔情似水给你，热情如火给你，夏天的西瓜给你，秋...

倒影什么？倒影什么？倒影是光照射在平静的水面上所成的等大虚像。成像原理遵循平面镜成像的原理。

益安宁丸的功效有什么？益安宁丸的功效有什么？养心安神，健脾益肝，补血活血，还可以治疗肝肾不足，气血虚弱，所引起的腰漆酸软，...

求《声声慢》小石头和孩子们求《声声慢》小石头和孩子们求《声声慢》小石头和孩子们声声慢，寻寻觅觅冷冷清清凄凄啴啴七七嗯这一个铲子...

我的同桌不要抄袭。急。我的同桌不要抄袭。急。什么哦？作文还是？怎一个“慢”字了得　　我有一个同桌，她是个文文静静的女孩子...

文风类似疯丢子的作者有哪些？文风类似疯丢子的作者有哪些？文风类似疯丢子的作者有哪些？最好推荐他们的小说。《银河第一纪元》迷路的龙

紫薇适合在家里养吗紫薇适合在家里养吗紫薇属于乔木，树形太大，养在院子里应该可以的，如果养在室内可能不适宜，很难养好。

图的最小生成树-Kruskal算法

问题引入

程序设计

相关内容

热门资讯