将下面的图采用普里姆算法构造其最小生成树，并给出算法思想。（注：请同学们在纸上画好图后，拍照上传答案或在word文档中画好后上传附件）6153aeaf2b6cd6c0957e93ed960df3ee.png
解：（1）普里姆算法：1.将图G=(V,E)分为两个顶点集，U已选顶点集;V-U未选顶点集.
2. 贪心策略：每次从V-U中选择一个到U中顶点距离最短的顶点;直到所有顶点都被选择。
2. 贪心策略：每次从V-U中选择一个到U中顶点距离最短的顶点;直到所有顶点都被选择。
举一反三
- 将下面的图采用普里姆算法构造其最小生成树，并给出算法思想。（注：请同学们在纸上画好图后，拍照上传答案或在word文档中画好后上传附件）[img=232x183]17e0cda132c3cd8.png[/img]
- 将下面的图采用普里姆算法构造其最小生成树,并给出算法思想。
- 对下图所示的连通图，请利用Prim算法构造其最小生成树，并简述Prim算法的基本思想。 （从1号顶点开始） （在纸上画图，然后拍照上传） （在纸上画图，然后拍照上传）a0b6e566d72ff312e33f6b5d16ed0abe.png
- 将下面的图采用克鲁斯卡尔算法构造其最小生成树，并给出算法思想。a10f873c5a5132bfdcbceb4bee5d7627.png
- 将下面的图采用克鲁斯卡尔算法构造其最小生成树,并给出算法思想。[img=238x182]17e44a0dddb6454.png[/img]
内容
- 0
将下面的图采用克鲁斯卡尔算法构造其最小生成树，并给出算法思想（用文字描述算法思想）。[img=238x182]17e0cda152daab4.png[/img]
- 1
请大家绘制本模块的思维导图,在纸上画好后,拍照上传即可
- 2
设无向图G，用普里姆算法构造最小生成树。要求画出其最小生成树，并给出该最小生成树上边的集合。[img=213x210]17e0c986060189d.png[/img]
- 3
图的最小生成树算法有普里姆算法和克鲁斯卡尔算法。（ ）算法是合并边的最小生成树算法。 A: 普里姆 B: 克鲁斯卡尔
- 4
求图的最小生成树有两种算法，普里姆算法适合于求稠密图的最小生成树