複雜迷宮問題的遞歸實現以及最短路徑

複雜迷宮就是有多條通路的迷宮,並且要求解最短路的話就要用遞歸集合棧,用遞歸探測,尋找全部通路,用棧保存所走過的路徑,具體方法爲: (1)從當前點爲起點探測由它開始能前進的點(這裏的探測方向爲上,有,左,下); (2)找到能前進的點以後,首先將這個點的座標壓入棧(path)中保存起來,並將這個點的值賦爲前一個點的值加1;遞歸調用這個函數,繼續探測; (3)當前結點不能前進以後,將path中的點彈出棧
相關文章
相關標籤/搜索