【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。前往查看

19. 在下圖中

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

答案：D
難度： 簡單

	1F 陳怡君小五下 (2015/11/29) ?? 檢舉
	2F 古佳怡小六上 (2016/07/14) BFS會一整層一整層往外找，所以會找到最"淺"的尋找過程會是：s -> ab -> cde -> t 也就是找到sbet路徑檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫