📜  门| Gate IT 2008 |第43章

📅  最后修改于: 2021-06-28 18:18:26             🧑  作者: Mango

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