回溯法-bfs--迷宮問題的最短路徑

迷宮問題怎樣纔可以得到最短路徑: 這裏有測試案例: 0-通路,-1爲牆,輸入爲: 測試經過計算機跑過--爲: 這樣其最短路徑爲: 核心算法爲: findpath(int ** map,constint &start_x,constint &start_y) {     int m=start_x,n=start_y;     Queue Q;     iniqueue(&Q);     map[m
相關文章
相關標籤/搜索