bfs的理解

bfs的小理解 通常來說 bfs是和隊列（優先隊列）聯繫在一起的。 解決的問題 如果是隊列的話用於求解最小步數，因爲bfs的遍歷方法爲層次遍歷，即每一層的步數都相同，因爲有判重數組的存在不會重複的進行遍歷 如果是優先隊列的話用於求最短時間（每一層步數不一定相同）小步數優先。  求樹的直徑的時候，需要求倆個最遠端點的最小步數，就是求最小步數的最大步數 舉個例子模擬一下 從2開始遍歷的1,3，6在第一

>>阅读原文<<