問題詳情
19. 在下圖中
,圖上的每個邊的長度一樣,請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑,找到的路徑會是何者?
(A)sbdft
(B) sacet
(C) sbcet
(D) sbet
參考答案
答案:D
難度:困難0.298701
統計:A(9),B(15),C(18),D(23),E(0)
用户評論
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s - ab - cde - t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑
【用戶】古佳怡
【年級】小六上
【評論內容】BFS會一整層一整層往外找,所以會找到最"淺"的尋找過程會是:s -> ab -> cde -> t也就是找到sbet路徑