申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 地方特考_資訊處理_三等：資料結構#81362
科目：公職◆資料結構
年份：108年
排序：0

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

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

詳解提供者：Pangolin

題目缺漏圖片

5e6913c8af6c0.jpg#s-545,231