数据结构—迷宫求解

迷宫：根据迷宫中通路的数量和路的特点，可将迷宫分为三类 简单迷宫 多通路迷宫（通路间不带环） 多通路迷宫（通路间带环） 不管是哪种迷宫，通常我们要解决的问题是找出通路，通常还得找到最短的那条通路，这里我们先说如何找到一条通路，等这个问题解决之后再说说如何找到最短的那条通路 找迷宫通路 找迷宫通路需要使用回溯法，找迷宫通路是对回溯法的一个很好的应用，实现回溯的过程用到了数据结构—栈  回溯法：对一个

>>阅读原文<<