图的最小生成树-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<
相关内容
热门资讯
一持有型不动产ABS获批通过
根据上交所网站信息，太保资产-世纪互联数据中心持有型不动产资产支持专项计划获批通过，这是市场通过的第...
美国称其从沙特获得6000亿美...
据报道，美国称其从沙特获得6000亿美元投资。
长三角生态绿色一体化发展示范区...
中新网嘉兴5月13日电(记者 王逸飞)13日，在浙江嘉善举行的2025年国际生物多样性日长三角生态绿...
沙特人工智能公司HUMAIN将...
5月13日，沙特公共投资基金旗下人工智能公司HUMAIN宣布同英伟达建立战略合作伙伴关系。两家公司将...
科技可以如此有温度，多款高科技...
转自：上观新闻外骨骼康复训练器、手语AI主持人……科技助残有了具象。今天下午，以“融合无界 科技无限...
万集科技深耕激光和智能网联方向...
上证报中国证券网讯 5月13日晚，万集科技披露公告，万集科技及下属武汉万集、深圳万集于2025年4月...
官宣！中方调整对美关税
为落实中美经贸高层会谈的重要共识，根据《中华人民共和国关税法》、《中华人民共和国海关法》、《中华人民...
从“小家”到“万家”：闽台夫妻...
中新社福州5月13日电 题：从“小家”到“万家”：闽台夫妻的大陆家装创业路 作者 郑江洛 在福州...
俄副外长：俄美两国将举行双边谈...
△俄罗斯副外长里亚布科夫（资料图）当地时间13日，俄罗斯外交部副部长里亚布科夫表示，俄美两国将举行双...
“应急使命·2025”——台风...
中新网南宁5月13日电(林浩 王以照)为提升防范化解重大安全风险和应对突发事件的能力，5月13日，应...
中国国家能源局主要负责人会见洪...
中新社北京5月13日电 (王梦瑶)据中国国家能源局消息，国家能源局局长王宏志日前在北京会见洪都拉斯能...
应对AI对科研诚信的挑战，高校...
转自：中国科学报当前，人工智能（AI）对高校的影响是全面且深入的，这已成为高教界的共识。不过，这种影...
贝莱德CEO：市场在找到新平衡...
尽管中美达成贸易休战协议，但全球金融业一些知名领军者仍在提防市场可能出现的持续波动。不过他们也表...
中方调整对美关税：由34%调整...
国务院关税税则委员会5月13日发布公告称，为落实中美经贸高层会谈的重要共识，根据《中华人民共和国关税...
来伊份再回应：与消费者达成和解
5月13日，来伊份发布关于消费者反映蜜枣粽问题处理的情况说明：事情发生后，公司迅速采取行动，对相关批...
4月份黑龙江省居民消费价格同比...
转自：黑龙江新闻网近日，记者从国家统计局黑龙江调查总队获悉，2025年4月份，黑龙江省消费市场运行总...
同有科技：股东及副总经理拟合计...
格隆汇5月13日｜同有科技晚间公告，持股8.38%的股东杨永松计划以集中竞价方式减持公司股份不超过4...
钜泉科技2024年股权激励计划...
上证报中国证券网讯钜泉科技5月13日晚发布公告，公司于近日收到中国证券登记结算有限责任公司上海分公司...
AI热评：百万网红被立案是自导...
转自：法治日报 #律师称网红自导自演自杀已涉嫌违法#【A...
挖地三尺，诱人羊毛来了
图：Isabelle Feliu上次写了支付宝、微信羊毛。点击重温我还担心，知道的人已经很多、没啥参...