作业帮 > 数学 > 作业

如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 16:56:15
如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树
按照prim是:(从起点到终点的边)
46,45,51,63,12,32
按照kruskal是:
46,15,45,63,12,32
再问: 额 好吧 还是谢谢你
再答: 为了回答的快,我只能这样说了呀。。汗。。我觉得你能理解吧?就是选择边的顺序
再问: 这样一说我明白了!多谢!