LeetCode-BFS(廣度優先搜索)總結

適用場景 輸入數據：沒什麼特徵，不像深搜，須要有「遞歸」的性質。若是是樹或者圖，機率更大。 狀態轉換圖：樹或者圖。 求解目標：求最短。 思考的步驟 1. 是求路徑長度，仍是路徑自己（或動做序列）？ (a) 若是是求路徑長度，則狀態裏面要存路徑長度（或雙隊列+ 一個全局變量） (b) 若是是求路徑自己或動做序列 i. 要用一棵樹存儲寬搜過程當中的路徑 ii. 是否能夠預估狀態個數的上限？可以預估狀態

>>阅读原文<<