⑴以節點 a 為起點依廣度優先走訪（Breadth First Search）方法列出走訪的節點（node）順序，當有多重選擇時再以邊（edge）之權值小者優先。（5 分）

⑵請說明何謂管線（pipeline）？（7 分）假設一個不具管線（pipeline）處理器執行一指令分五個執行階段且每階段所需時間如後：指令擷取（instruction fetch）： 7ns、指令解碼（instruction decoding）：7ns、執行運算或計算位址：8ns、主記憶體存取：7ns、結果寫回暫存器：7ns。若以管線對處理器予以改善後（同樣五個執行階段），每個執行階段需多耗時 1ns，若不考慮其他延遲影響，此管線結構改善技術將使處理器指令執行速率改善多少？（8 分）