下图所示带权无向图的最小生成树的权为[img=346x226]17d995a8ea73694.png[/img]
A: 14
B: 15
C: 17
D: 18
A: 14
B: 15
C: 17
D: 18
C
举一反三
- 下图所示带权无向图的最小生成树的权为（）
- 图[img=183x149]17da5a0c34991f1.png[/img]的最小生成树的权值为( ) A: 17 B: 18 C: 16 D: 19
- 如图所示的带权无向图的最小生成树的权为（ ）。[img=220x161]1803363d529b9f5.png[/img] A: 51 B: 52 C: 54 D: 56
- 图[img=209x196]17d6234a3b56ca2.png[/img]的最小生成树的权值为（ ） A: 18 B: 14 C: 12 D: 15
- 图[img=209x196]17da5a0bf42eb22.png[/img]的最小生成树的权值为( ) A: 12 B: 14 C: 15 D: 18
内容
- 0
对于下图中的加权图，其最小生成树的边长之和等于______。[img=552x472]1803cf9f4a7c29f.jpg[/img] A: 16 B: 15 C: 17 D: 18
- 1
中国大学MOOC: 如图所示的带权无向图的最小生成树的权为（ ）。
- 2
如下图所示的无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
- 3
设无向图G(如右图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。[img=152x130]17e44a101d9d726.png[/img]
- 4
下图为一连通赋权图，该图的最小生成树的权值（ ）[img=252x184]17e0b2d2592a248.png[/img] A: 14 B: 15 C: 16 D: 21