图的最小生成树-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<
相关内容
热门资讯
十分罕见！奥巴马、拜登、克林顿...
转自：今晚报 #美三位前总统罕见谴责现政府#【十分罕见！...
“上架即秒光”！高性能电脑掀起...
来源：@21世纪经济报道微博 【“上架即秒光”！高性能电...
透视A股银行绿色金融：贷款增速...
Hehson财经ESG评级中心提供包括资讯、报告、培训、咨询等在内的14项ESG服务，助力上市公...
爱玛科技ESG实践获MSCI ...
公司在生产基地周边布局关键零部件工厂的战略，提高了本地化率，使供应链响应效率显著提升，同时增强了对区...
博硕科技(300951.SZ)...
2025年4月21日，博硕科技(300951.SZ)发布2024年年报。公司营业总收入为13.07亿...
海军海南舰回家乡，将于24日对...
今天上午，海军海南舰在海南省澄迈县马村散货码头靠港，并将于24日对公众开放，开放时间持续到26日，公...
北信源拟定增募不超4.77亿 ...
中国经济网北京4月21日讯 北信源(300352.SZ)昨晚披露《公司2025年度向特定对象发行股票...
光环新网(300383.SZ)...
2025年4月19日，光环新网(300383.SZ)发布2024年年报。公司营业总收入为72.81亿...
以数据要素驱动新质生产力提升—...
转自：科创中国4月17日，市政协经济委员会组织“创建数据要素市场化配置改革综合试验区，释放数据要素价...
高校应对大学生肥胖频出减脂绝学
来源：北京青年报 根据国家卫生健康委发布的《中国居民营养与慢性病状况报告》显示，我国18岁及以上居民...
市场监管总局保障电动自行车检测...
近日，市场监管总局公布获得电动自行车强制性国家标准《电动自行车安全技术规范》（GB 17761—20...
科大讯飞等在天津成立体育科技公...
天眼查App显示，近日，天津元气悦动体育科技有限公司成立，法定代表人为黄国庆，注册资本1500万人民...
乖宝宠物涨2.10%，成交额6...
4月21日，乖宝宠物盘中上涨2.10%，截至10:39，报100.67元/股，成交6334.63万元...
04月21日 美元兑瑞士法郎跌...
Hehson外汇消息2025年04月21日，截至10时39分，外汇市场上美元兑瑞士法郎汇率跌破1美元...
盘中速递 | 成交额超1亿元，...
截至2025年4月21日10:28，国证自由现金流指数(980092)上涨0.12%，成分股保税科技...
中安科(600654.SH)2...
2025年4月19日，中安科(600654.SH)发布2024年年报。公司营业总收入为30.51亿元...
吴京现身活动现场脖戴沈腾的护具...
来源：齐鲁晚报 近日中央戏剧学院与影武堂战略合作启幕暨"校外实践基地"授牌仪式举行演员吴京现身活动现...
萤石网络涨2.05%，成交额6...
4月21日，萤石网络盘中上涨2.05%，截至10:44，报35.28元/股，成交6086.59万元，...
丰乐种业涨2.09%，成交额1...
4月21日，丰乐种业盘中上涨2.09%，截至10:39，报7.81元/股，成交1.33亿元，换手率2...
“6G落地，标准要先行”——专...
转自：千龙网中信科移动、中国移动、北京大学联合发布6G全息超表面宽带移动通信系统样机，为未来6G高速...