数据结构::迷宫（二）--栈的一个应用（求迷宫最短路径）

      上篇文章我们知道求解迷宫通路的方法，但是一个迷宫有时是不止一条出路，在这些出路中，我们如何找到最短的那一条，这就是我今天要说的迷宫最短路径问题。

（此处使用的图）：

【先来分析有什么解决方案：】

1、方法一：我们如果采用上章中递归的方式，将所走的路用2标记起来，此时如果找到一条路后，要进行回溯递归，但是到可以走的环中就出现问题了，说的有点迷糊是吧，我把图抛出来。

在这张图中我们可以看到，