图的最小生成树-Kruskal算法
创始人
2024-02-24 14:29:37
0次

问题引入 

【问题描述】

编写程序，利用带权无向图的邻接矩阵存储，实现图的最小生成树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提问题

相关内容

热门资讯

《2025智慧生活科技好物换新... （来源：Runto洛图科技观研）7月15-16日，第二届 CIC 中国智慧生活大会在北京盛大开幕。大...
这一连续10年的纪录被终结！ 连续10年都是40天的纪录被终结！今年“三伏”30天！“蝉从初伏噪，客向晚凉吟。”7月20日，今年“...
联合国难民署：逾1100万难民... 格隆汇7月19日｜联合国难民署说，由于捐助国削减对外援助，多达1160万名难民面临失去人道援助的风险...
今明有雷阵雨伴短时暴雨，东南风... （来源：嘉兴日报）转自：嘉兴日报 　　今天多云到阴有时有阵雨或雷雨，雷雨时可伴有短时暴雨，明天多云，...
鹰眼预警：神通科技经营活动净现... Hehson财经上市公司研究院|财报鹰眼预警7月19日，神通科技发布2025年半年度报告。报告显示，...
税收抵免优惠、优化土地要素配置... 7月18日，国家发展改革委、财政部、自然资源部、商务部、中国人民银行、税务总局、国家外汇局七部门联合...
上半年龙岩市外贸进出口增长22... 本报讯 （记者 徐士媛 通讯员 林颖） 17日，记者从龙岩海关获悉，上半年龙岩市外贸进出口293.5...
驼鸟N斜桥镇庆云小学教育集团庆... （来源：南湖晚报）转自：南湖晚报　　驼鸟N斜桥镇庆云小学教育集团庆云校区 402班 陈语烔 指导老师...
定胜糕 寄祝愿 （来源：嘉兴日报）转自：嘉兴日报 　　昨天中午，在南湖区凤桥镇“桃你糕兴”共富工坊内，负责人胡佳怡正...
N浙师大附属嘉兴市长虹实验学校... （来源：南湖晚报）转自：南湖晚报　　N浙师大附属嘉兴市长虹实验学校 201班 徐梦汐 指导老师 张 ...