BFS和DFS對我們寫程式的人來說,是蠻重要的觀念,但是如果太久沒碰的話其實也會忘記的。
介紹
BFS - 廣度優先搜尋
廣度優先相當於先廣後深,從鄰近的節點不斷往外擴張,直到抵達全部抵達邊界為止。
DFS - 深度優先搜尋
深度優先相當於先深後廣,先不斷的往遠處搜尋,再向旁邊擴張搜尋。
選擇資料結構
學過資料結構的你應該知道有Stack和Queue,
搜尋的條件
當你在使用BFS或DFS要注意你所下的限制條件是否會造成不必要的額外消耗。
你的人生演算法是什麼?
Comment
BFS和DFS對我們寫程式的人來說,是蠻重要的觀念,但是如果太久沒碰的話其實也會忘記的。
廣度優先相當於先廣後深,從鄰近的節點不斷往外擴張,直到抵達全部抵達邊界為止。
深度優先相當於先深後廣,先不斷的往遠處搜尋,再向旁邊擴張搜尋。
學過資料結構的你應該知道有Stack和Queue,
當你在使用BFS或DFS要注意你所下的限制條件是否會造成不必要的額外消耗。