数据结构与算法:请使用Kruskal算法求出下图的最小生成树请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 11:48:24

数据结构与算法:请使用Kruskal算法求出下图的最小生成树请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条
数据结构与算法:请使用Kruskal算法求出下图的最小生成树

请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条边满足要求,选择编号最小的).顶点a到顶点b(a<b)之间的边编号为ab,例如图中权值为1的边编号为45.

数据结构与算法:请使用Kruskal算法求出下图的最小生成树请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔(如果同时存在多条

答案为:45  35  14  24  02

看图: