BFS與DFS的總結

今天來總結一下BFS與DFSnode 首先有一種說法，就是DFS找連同塊，BFS找最小路；code 由於DFS的搜索路徑：就以下面這個圖來講吧，從a到x，'—'表示障礙物blog 若是是dfs，那麼就是 運行路徑就是（1，0），（-1，0），（0，1），（0，-1）就是它的路徑變化，就會是下面的圖，先從a的右邊行走，而後若是右邊不行就左邊，左邊不行就上邊，上邊再不行就下邊。要是沒路走了，就往回走,

>>阅读原文<<