POJ_3984迷宮問題(bfs基礎題)

題意:node         中文題幹,很少說了.spa   解題思路:code 先說一下dfs和bfs的區別.dfs是一條路搜到底,不能再往下了,就回溯一步,須要用到遞歸.遞歸   而bfs是是一層層展開,好比說從第一個數0開始搜,而後把和0直接鏈接的數好比1,2,3都搜出來,加入隊列,而後再把和1直接鏈接的搜出來,好比4,加入隊列;而後再搜和2直接鏈接的,依次往下.簡單的說就是一層一層的搜,
相關文章
相關標籤/搜索