图的最小生成树-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年6月3... 投资者提问:你好,请问截止到2025年6月30日公司股东人数是多少?谢谢。董秘回答(宏创控股SZ00...
投资者提问:今年以来公司业务是... 投资者提问:今年以来公司业务是否平稳,未来胜帮是否继续给予大的支持?董秘回答(尤夫股份SZ00242...
盐湖股份:回应与汇信新材料项目... 投资者提问:董秘你好,汇信新材料的2万吨与公司的4万吨锂矿项目,双方公用的公共设施,配套设施,双方的...
红太阳:公司不生产高氯酸铵产品 投资者提问:董秘你好,公司生产高氯酸铵吗?产量大概多少董秘回答(红太阳SZ000525):尊敬的投资...
全球首台单机容量最大冲击式转轮... 中新网哈尔滨7月2日电 (王学善 魏子添)7月2日,全球首台单机容量最大500兆瓦、转轮尺寸最大6....
迈瑞医疗股东减持三轮套现50.... 长江商报消息 ●长江商报记者 沈右荣实习生 赖海军国内医疗器械巨头迈瑞医疗(300760.SZ)的股...
小商品城稳增长半年最高预盈17... 长江商报消息 ●长江商报记者 徐佳义乌市场景气度持续向好,小商品城(600415.SH)盈利能力的稳...
呈和科技终止重组股价三连阳 营... 长江商报消息 筹划的重大资产重组终止,多家A股公司复牌后股价大跌,呈和科技(688625.SH)收出...
投资者提问:请问,公司计划收购... 投资者提问:请问,公司计划收购的长空齿轮,其产品主要供应哪些行业?无人机,机器人,汽车,纺织机械,航...
云南大临铁路线路区间发生水害,... 7月2日,受强降雨影响,云南大(理)临(沧)铁路茂兰至云县区间发生水害,目前线路不具备通行条件,列车...