请对如图所示的无向带权图，写出它的邻接矩阵，并按普里姆算法求其最小生成树。[img=459x263]17dac3fdc013272.png[/img]
举一反三
- 请对如图所示的无向带权图，写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。[br][/br][img=472x261]17dac418c28bec9.png[/img]
- 对于图7-4所示的带权无向图，给出利用普里姆算法和克鲁斯卡尔算法构造出的最小生成树的结果。[img=231x171]17d7016bf088e5c.png[/img]
- 如下图所示的带权图：(1)按照普里姆算法，从顶点v1出发，生成最小生成树，按生成次序依次写出各条边；(2)按照克鲁期卡尔算法，生成最小生成树，按生成次序依次写出各条边；(3)画出该图最小生成树，并求出它的权值之和。[img=387x175]17e44a231db4817.jpg[/img]
- 对于如图[tex=1.286x1.0]5LkAnLFWgtM8QegMXUxD5w==[/tex]所示的带权无向图,给出利用普里姆算法(从顶点[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]开始构造)和克鲁斯卡尔算法构造出的最小生成树。[img=244x172]179e5cf9a56f9d2.png[/img]
- 对于如下图所示的带权无向图，给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果。[img=149x102]17e44ae0744b2ba.png[/img]