-->
当前位置:首页 > 题库 > 正文内容

单选题:Which of the following is a possible sequence of edges added by

Luz4年前 (2022-01-18)题库680
Given a weighted undirected graph as shown below, with a given starting vertex. Which of the following is a possible sequence of edges collected by Prim's minimum spanning tree algorithm?


![65d7c051-a542-4368-aa08-101c426528f6.png](~/cd3f5ac9-013d-4b8a-877a-c105d02e739c.png)




A.Starting from A: (A,B) -> (B,D) -> (B,E) -> (A,C) -> (D,F) -> (F,G)
B.Starting from B: (B,D) -> (A,D) -> (A,B) -> (B,E) -> (E,G) -> (F,G)
C.Starting from A: (A,C) -> (C,D) -> (D,F) -> (F,G) -> (E,G) -> (B,E)
D.Starting from B: (B,D) -> (B,E) -> (A,B) -> (A,C) -> (F,G) -> (D,F)


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。