对于如图[tex=1.286x1.0]5LkAnLFWgtM8QegMXUxD5w==[/tex]所示的带权无向图,给出利用普里姆算法(从顶点[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]开始构造)和克鲁斯卡尔算法构造出的最小生成树。[img=244x172]179e5cf9a56f9d2.png[/img]
举一反三
- 对于如下图所示的带权无向图，给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果。[img=149x102]17e44ae0744b2ba.png[/img]
- 对于如下图所示的带权无向图,给出利用普里姆算法(从顶点0开始构造)和克鲁斯卡尔算法构造出的最小生成树的结果(依次给出按算法求出的最小生成树的各个边)。
- 对于图7-4所示的带权无向图，给出利用普里姆算法和克鲁斯卡尔算法构造出的最小生成树的结果。[img=231x171]17d7016bf088e5c.png[/img]
- 给定如图所示的带权无向图[tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex]，给出采用克鲁斯卡尔算法构造最小生成树的过程。[img=217x181]17a5cdf743fb5bd.png[/img]
- 对于如图[tex=1.571x1.0]So6gQk2/dc1ikerzPfTnaQ==[/tex]所示的图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],用普里姆算法从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始求最小生成树,按次序产生的边是 ,用克鲁斯卡尔算法产生的边次序是 。(注:边用[tex=2.0x1.357]pDMlED7ZgrrhKQ1ChIJB3g==[/tex]的形式表示)[img=169x220]179f92b6d680900.png[/img]