回溯算法解迷宮問題(java版)

    以一個M×N的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計程序,對任意設定的迷宮,求出從入口到出口的全部通路。java     下面咱們來詳細講一下迷宮問題的回溯算法。算法     該圖是一個迷宮的圖。1表明是牆不能走,0是能夠走的路線。只能往上下左右走,直到從左上角到右下角出口。數組     作法是用一個二維數組來定義迷宮的初始狀態,而後從左上角開始,不停的去試探全部可行的路線
相關文章
相關標籤/搜索