11问答网
所有问题
如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树
如题所述
举报该问题
其他回答
第1个回答 2014-05-20
按照prim是:(从起点到终点的边)
46,45,51,63,12,32
按照kruskal是:
46,15,45,63,12,32
追问
额 好吧 还是谢谢你
追答
为了回答的快,我只能这样说了呀。。汗。。我觉得你能理解吧?就是选择边的顺序
追问
这样一说我明白了!多谢!
本回答被提问者和网友采纳
第2个回答 2014-05-21
你不会是师院的吧。。。衡阳师院教科系。。
追问
你谁啊
相似回答
大家正在搜
相关问题
图所示是一个无向带权图,请分别按Prim算法和Kruskal...
着急:如图所示的无向图,分别用Prim和Kruskal算法构...
5. 对如下图所示的无向带权图,按照Kruskal算法求出最...
已知一个无向图如下图所示,要求分别用Prim和Kruskal...
如图1所示,用prim算法和Kruskal算法构造最小生成树...
对如下带权无向图,用克鲁斯卡尔(Kruskal)算法或普里姆...
请对下图的无向带权图:1写出它的邻接矩阵,并按普里姆算法求其...
用Prim算法和Kruskal算法构造图的最小生成树