对下图所示的连通图,请利用Prim算法构造其最小生成树,并简述Prim算法的基本思想。
(从1号顶点开始)
(在纸上画图,然后拍照上传)
(在纸上画图,然后拍照上传)a0b6e566d72ff312e33f6b5d16ed0abe.png
(从1号顶点开始)
(在纸上画图,然后拍照上传)
(在纸上画图,然后拍照上传)a0b6e566d72ff312e33f6b5d16ed0abe.png
举一反三
- 将下面的图采用普里姆算法构造其最小生成树,并给出算法思想。(注:请同学们在纸上画好图后,拍照上传答案或在word文档中画好后上传附件)6153aeaf2b6cd6c0957e93ed960df3ee.png
- 将下面的图采用普里姆算法构造其最小生成树,并给出算法思想。(注:请同学们在纸上画好图后,拍照上传答案或在word文档中画好后上传附件)[img=232x183]17e0cda132c3cd8.png[/img]
- 对下列连通图(如下图所示),请分别用Prim和Kruskal算法构造其最小生成树。[img=228x116]17e0ca69ff6c677.png[/img]
- 设有一组权W= 1, 4, 9, 16, 25, 36, 49, 64, 81, 100,试画出其哈夫曼树 , 并计算 WPL的值 。 (在纸上画图,然后拍照上传)_
- 【其它】已知序列(10, 18 , 4 , 3 , 6 , 12 , 1 , 9 , 18 ,8)请用快速排序写出每一趟排序的结果。 (在纸上画图,然后拍照上传)