对于下面给出的无向加权图,以下哪些边序列代表正确执行 Prim 算法以构建最小生成树?
(A) (a, b), (d, f), (f, c), (g, i), (d, a), (g, h), (c, e), (f, h)
(B) (c, e), (c, f), (f, d), (d, a), (a, b), (g, h), (h, f), (g, i)
(C) (d, f), (f, c), (d, a), (a, b), (c, e), (f, h), (g, h), (g, i)
(d) (h, g), (g, i), (h, f), (f, c), (f, d), (d, a), (a, b), (c, e)答案: (C)
说明:在 prims 算法中,我们从任何节点开始,并继续探索已经覆盖的节点的最小成本邻居。
这个问题的测验