BFS和DFS對我們寫程式的人來說,是蠻重要的觀念,但是如果太久沒碰的話其實也會忘記的。

介紹

BFS - 廣度優先搜尋

廣度優先相當於先廣後深,從鄰近的節點不斷往外擴張,直到抵達全部抵達邊界為止。

DFS - 深度優先搜尋

深度優先相當於先深後廣,先不斷的往遠處搜尋,再向旁邊擴張搜尋。

選擇資料結構

學過資料結構的你應該知道有Stack和Queue,

搜尋的條件

當你在使用BFS或DFS要注意你所下的限制條件是否會造成不必要的額外消耗。

你的人生演算法是什麼?


Comment