问题引入

【问题描述】

编写程序，利用带权无向图的邻接矩阵存储，实现图的最小生成树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提问题

图的最小生成树-Kruskal算法

问题引入

程序设计

相关内容

热门资讯