題組內容

四、下面的無向圖(undirected graph)表示四個人的關係,如張三與李四有 關係,這二人之間有邊(edge)相連,則可走訪。括弧內為人名縮寫, 如張三(Chang San)的縮寫為 CS。若同時有兩個以上的人可處理,則 先處理人名縮寫的字母順序較小者。

(一)由張三(CS)出發,用佇列(queue)做廣度優先搜尋(breadth-first search) 走訪所有人,請寫出走訪順序的中文人名。(10 分)

詳解 (共 3 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5384738
2022/03/18
張三 -> 趙六 -> 李四...
(共 31 字,隱藏中)
前往觀看
Pangolin
Pangolin
詳解 #3822682
2020/03/12

題目缺漏圖片

5e6913c8af6c0.jpg#s-545,231

小小葵
小小葵
詳解 #4140370
2020/07/13
因為是queue做廣度優先搜尋 會依序...
(共 70 字,隱藏中)
前往觀看