算法 | 廣度優先遍歷BFS

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 問題描述 BFS算法，也稱作廣度優先搜索算法。是一種圖形搜索演算法。簡單的說，BFS是從根節點開始，沿着樹的寬度遍歷樹的節點，如果發現目標，則演算終止。（百度百科） 舉例分析： 先用一個樹結構來說明bfs算法的搜索規律 如果上圖要用bfs算法的話。它會從左至右遍歷每層節點 遍歷過程

>>阅读原文<<