數據結構—迷宮求解

迷宮：根據迷宮中通路的數量和路的特點，可將迷宮分爲三類 簡單迷宮 多通路迷宮（通路間不帶環） 多通路迷宮（通路間帶環） 不管是哪種迷宮，通常我們要解決的問題是找出通路，通常還得找到最短的那條通路，這裏我們先說如何找到一條通路，等這個問題解決之後再說說如何找到最短的那條通路 找迷宮通路 找迷宮通路需要使用回溯法，找迷宮通路是對回溯法的一個很好的應用，實現回溯的過程用到了數據結構—棧  回溯法：對一個

>>阅读原文<<