列出对下图从顶点 3 开始使用[tex=2.214x1.0]NivhDsrxuVssNTGOChbb00z3qMQwUsU7WK0htpEVm9E=[/tex]的最小生成树算法时各边被访问的顺序, 并给出最终的最小生成树。[img=288x237]17a2cd274e60234.png[/img]
举一反三
- 如下图所示的带权图：(1)按照普里姆算法，从顶点v1出发，生成最小生成树，按生成次序依次写出各条边；(2)按照克鲁期卡尔算法，生成最小生成树，按生成次序依次写出各条边；(3)画出该图最小生成树，并求出它的权值之和。[img=387x175]17e44a231db4817.jpg[/img]
- 对于如下图所示的带权无向图,给出利用普里姆算法(从顶点0开始构造)和克鲁斯卡尔算法构造出的最小生成树的结果(依次给出按算法求出的最小生成树的各个边)。
- 下列关于最小生成树的说法中，正确的是（ ）。（1）最小生成树的代价唯一（2）权值最小的边一定会出现在所有的最小生成树中（3）用Prim算法从不同顶点开始得到的最小生成树的形态一定相同（4） Prim算法和Kruskal算法得到的最小生成树的形态总不相同。 A: 仅(1) B: 仅(2) C: 仅(1) (3) D: 仅(2) (4)
- 对于如图[tex=1.286x1.0]5LkAnLFWgtM8QegMXUxD5w==[/tex]所示的带权无向图,给出利用普里姆算法(从顶点[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]开始构造)和克鲁斯卡尔算法构造出的最小生成树。[img=244x172]179e5cf9a56f9d2.png[/img]
- 设无向图G，用普里姆算法构造最小生成树。要求画出其最小生成树，并给出该最小生成树上边的集合。[img=213x210]17e0c986060189d.png[/img]