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

如题所述

第1个回答  2014-05-20
按照prim是:(从起点到终点的边)

46,45,51,63,12,32
按照kruskal是:
46,15,45,63,12,32追问

额 好吧 还是谢谢你

追答

为了回答的快,我只能这样说了呀。。汗。。我觉得你能理解吧?就是选择边的顺序

追问

这样一说我明白了!多谢!

本回答被提问者和网友采纳
第2个回答  2014-05-21
你不会是师院的吧。。。衡阳师院教科系。。追问

你谁啊

相似回答