图的最小生成树-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年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日，受强降雨影响，云南大（理）临（沧）铁路茂兰至云县区间发生水害，目前线路不具备通行条件，列车...