申論題

試卷：108年 - 108 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#78524
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：108年
排序：0

申論題資訊

試卷：108年 - 108 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#78524
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：108年
排序：0

題組內容

一、試回答下列有關資料結構（Data structure）的問題：

申論題內容

試說明圖形結構（Graphs）的走訪（Visit）方法：廣度優先搜尋法（Breadth-first Search）。（7 分）

詳解 (共 1 筆)

詳解提供者：小鑫

廣度優先搜尋法，是一種圖形(graph)搜索演算法。從圖的某一節點(vertex, node)開始走訪，接著走訪此一節點所有相鄰且未拜訪過的節點，由走訪過的節點繼續進行先廣後深的搜尋。以樹(tree)來說即把同一深度(level)的節點走訪完，再繼續向下一個深度搜尋，直到找到目的節點或遍尋全部節點。