19. 在下圖中，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者?
(A) sbdft
(B) sacet
(C) sbcet
(D) sbet ,

答案：登入後查看
統計： A(22), B(23), C(25), D(39), E(0) #406393

詳解 (共 2 筆)

#1417807
BFS會一整層一整層往外找，所以會找到最"淺"的
尋找過程會是：s  ->  ab ->  cde -> t
也就是找到sbet路徑
6
0
#1207621
??
0
0