申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#28367
科目：國營事業◆1.資訊管理 2.程式設計
年份：102年
排序：0

三、圖形的追蹤(Graph Traversal)可分為深度優先搜尋法與廣度優先搜尋法：

(三)給予一個無方向性的圖形，如【圖 1】所示，請分別列出使用 DFS 及 BFS 追蹤的數字順序。(從編號 1 的節點出發，並以「由小至大」編號順序原則來追蹤。) （5 分）

詳解提供者：aabbcc

DFS 1 2 5 4 3 6 7 8 12 9 10 11

BFS 1 2 8 9 11 5 3 12 10 4 6 7

因先找到的vi其後繼節點會先輸出

例如 2先找到其後繼節點5先輸出雖然題目說數字由小到大

但其優先權大於題目限制