门| Sudo GATE 2020 Mock I(2019年12月27日)|第64章

使用Prim算法计算以下无向加权图的最小生成树
生成树的权重和数量是______________。
(A) 38和2。
(B)分别为34和1。
(C) 34和2。
(D)这些都不是。答案： (B)
说明：给定图的最小生成树：

因此，生成树的权重和数量分别为34和1。

选项(B)是正确的。
这个问题的测验