【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

19. 在下圖中

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

答案：登入後觀看
難度： 簡單

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

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

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