考虑下面的无向图：
使用Prim的算法构造从节点A开始的最小生成树，以下边缘序列之一代表可能的顺序，在这些顺序中将添加边缘以构造最小生成树?
(A) (E，G)，(C，F)，(F，G)，(A，D)，(A，B)，(A，C)
(B) (A，D)，(A，B)，(A，C)，(C，F)，(G，E)，(F，G)
(C) (A，B)，(A，D)，(D，F)，(F，G)，(G，E)，(F，C)
(D) (A，D)，(A，B)，(D，F)，(F，C)，(F，G)，(G，E)答案： (D)
说明： A和B是错误的：Prim算法的思想是构造生成树–意味着必须连接所有顶点，但此处的顶点是断开的
C.错。 Prim’s是一种贪婪算法，在每一步中，它都会考虑连接两组的所有边，并从这些边中选取最小权重边。在此选项中，AB D.是的。它表示添加边缘以构造最小生成树的可能顺序。普里姆的算法也是贪婪算法。它从一棵空的生成树开始。这个想法是维持两组顶点。第一组包含MST中已包含的顶点，另一组包含尚未包含的顶点。在每一步中，它都会考虑连接两组的所有边，并从这些边中选取最小权重边。拾取边缘后，它将边缘的另一个端点移动到包含MST的集合。有关更多信息，请访问：https://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-minimum-spanning-tree-mst-2/ 这个问题的测验