题目使用普里姆算法构造出如图所示的图G的一棵最小生成树,从顶点1出发依次得到的最小生成树的序列为___。A. (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3 B. (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5 C. (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3 D. (1,3)1,(3,2...
设有无向图G(如下图所示),要求给出用普里姆算法构造最小生成树所走过的边的集合。 2.下图所示是一个无向带权图,请按Kruskal算法从a出发求最小生成树。⏺长沙理工大
对于如图8-2所示的带权无向图,给出利用普里姆算法(从顶点0开始构造)和克鲁斯卡尔算法构造出的最小生成树的结果。 7 1 3 4 5 0 2 6 4 5 2 3 8图8-