申論題 - 阿摩線上測驗

申論題資訊

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

五、下圖是一個加權圖G=(V,E)，其中V是點集合而E是邊集合。

(二)不考慮權重，從節點g開始並按照字母順序對G進行廣度優先尋訪（Breadth-FirstSearch,BFS），請繪出尋訪完後所產生的BFS樹（BFSTree）。（5分）

詳解提供者：chen90419041

B1 應是f-i而非h-i