大门| 2008年大门|问题43

对于下面给出的无向加权图，以下哪条边序列代表了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算法中，我们从任何节点开始，不断探索已经覆盖的节点的最小代价邻居。 这个问题的小测验