迷宮尋路算法-js-深度優先搜索

最近一直在看《啊哈！算法》，根據第四章的迷宮算法寫了一個js版的，代碼以下：web //迷宮尋路算法，求最短路徑 var n=5;//迷宮是5*5的方形 var src=[0,0];//起點 var des=[2,3];//終點 var next=[[0,-1],[0,1],[-1,0],[1,0]];//下一步的方位，上、下、左、右 var palace=[];//初始化迷宮 for(var i

>>阅读原文<<