对于以下给出的无向加权图,以下哪些边序列表示正确执行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算法中,我们从任何节点开始,并继续探索已覆盖节点的最小成本邻居。
这个问题的测验