BFS

BFS

BFS,寬度優先搜尋算法,又稱廣度優先搜尋,是最簡便的圖的搜尋算法之一,這一算法也是很多重要的圖的算法的原型。

簡介

廣度優先搜尋的縮寫
每次將集合中的元素經過一些改動,生成當前狀態的子狀態(通常還刪除父情況),添加到集合中,以實現遍歷或搜尋等目的的算法。
See also:

備註

廣度優先搜尋,遍歷,深度優先搜尋,Dijkstra,環形隊

相關詞條

相關搜尋

熱門詞條

聯絡我們