?bfs

BFS

#BFS# <概念> 寬度優先搜尋演算法(又稱廣度優先搜尋)。BFS,其英文全稱是Breadth First Search。BFS比起DFS更在乎搜尋範圍,第一次搜到的一定要是最優解。兩者的實現區別區別主要在於:DFS用的遞迴,而BFS用的佇列輔助。BFS適合與做最優解(最短路,最小方案 […]