DFS和BFS遍歷的問題

來自https://github.com/soulmachine/leetcodehtml 廣度優先搜索node 輸入數據:沒有什麼特徵,不像dfs須要有遞歸的性質。若是是樹/圖,機率更大。c++ 狀態轉換圖:數或者DAG圖(有向無環圖)git 求解目標:求最短github 思考的步驟:算法 1,是求路徑長度,仍是路徑自己(動做序列)編程   a,若是是求路徑長度,則狀態裏面要存路徑長度(或雙端隊
相關文章
相關標籤/搜索