门| Sudo GATE 2020 Mock I（2019 年 12 月 27 日）|第 64 题

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

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

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