BFS深度優先搜索的解題思路

BFS(廣度優先搜索) 對於BFS我們可以看成樹的層序編譯，從某個節點出發，BFSS首先遍歷距離爲1的 節點，然後是距離爲2、3、4…的節點。因此，BFS可以用來求最短路徑問題。 BFS先搜索到的節點，一定是距離最近的節點。 如何寫最短路徑的BFS代碼？ 1、一開始找到基本節點，然後放入隊列當中作爲第一層節點 2、然後進行BFS遍歷，每個節點的相鄰節點可能是上下左右或則其他方向 3、注意網格的邊界

>>阅读原文<<