图的最小生成树-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<

相关内容

热门资讯

《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班 徐梦汐 指导老师 张 ...