POJ 1979 （DFS、BFS入門 、遞歸回溯 ）

DFS(深度優先搜索)和BFS(廣度優先搜索）是兩種搜索策略，屬於基礎的常用算法。 DFS顧名思義 先優先搜索深處的，可比喻爲 一條路一直往下走，走到不能走的時候，原路返回，返回到有路可走，在繼續走，如此循環。 看下圖 DFS： 由此圖我們可知，DFS一次走一條路，直到無路可走，並且，不走已經走過的路，那麼我們如何讓計算機知道這條路已經走過呢？ 一般用二維數組，將走過的位置標記爲 1，這樣在遞歸中

>>阅读原文<<