17 在圖形(graph)上做廣度優先式搜尋(Breadth First Sea..-阿摩線上測驗
1F Schein_地特三等上榜 大一下 (2019/01/09)
廣度優先搜尋 (Breadth-first Search),也稱之為寬度優先搜尋。和深度優先搜尋不同的是,深度優先是透過函數的遞迴來延伸運算,而廣度優先則是透過「一層一層」擴展的方式來搜尋。 廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理,通常以迴圈的方式呈現。 對比: 深度優先搜尋法屬於盲目搜索(uninformed search)是利用堆疊(Stack)來處理,通常以遞迴的方式呈現。 佇列,又稱為隊列(queue),是先進先出(FIFO, First-In-First-Out)的線性表。在具體應用中通常用鍊表或者數組來實現。佇列只允許在後端(稱為rear)進行插入操作,在前端(稱為front)進行刪除操作。 佇列的操作方式和堆疊類似,唯一的區別在於佇列只允許新數... 查看完整內容 |