廣度優先搜索算法(BFS)詳解

參考:https://www.cnblogs.com/tianqizhi/p/9914539.htmlhtml 廣度優先搜索算法(又稱寬度優先搜索)是最簡便的圖的搜索算法之一,這一算法也是不少重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都採用了和寬度優先搜索相似的思想。其別名又叫BFS(breadth-first search),屬於一種盲目搜尋法,目的是系統地展
相關文章
相關標籤/搜索