作业帮 > 数学 > 作业

数据结构与算法:请使用Kruskal算法求出下图的最小生成树

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 13:17:16
数据结构与算法:请使用Kruskal算法求出下图的最小生成树

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