問題詳情

四、下面的無向圖(undirected graph)表示四個人的關係,如張三與李四有關係,這二人之間有邊(edge)相連,則可走訪。括弧內為人名縮寫,如張三(Chang San)的縮寫為 CS。若同時有兩個以上的人可處理,則先處理人名縮寫的字母順序較小者。
(一)由張三(CS)出發,用佇列(queue)做廣度優先搜尋(breadth-first search)走訪所有人,請寫出走訪順序的中文人名。(10 分)

編輯私有筆記及自訂標籤公職◆資料結構-108 年 - 108 地方特考_資訊處理_三等:資料結構#81362
討論私人筆記( 0 )
最佳解!

參考答案

無參考答案

內容推薦

內容推薦

©2021-2022 www.kuaizhaoti.com