迷宫最短路径问题(ShortestPath)的求解——利用链式队列

迷宫最短路径问题(ShortestPath)的求解——利用链式队列 注：借助于栈求解迷宫问题时，并不能保证找到一条从迷宫入口到迷宫出口的最短路径。而借助于队列，能够找到从迷宫入口到迷宫出口的最短路径(若是有的话)。在迷宫中寻找最短路径问题在其余领域也存在，例如，在解决电路布线问题时，一种很经常使用的方法是在布线区域叠上一个网格，该网格把布线区域划分红n*m个方格，就像迷宫同样。从一个方格a的中心点

>>阅读原文<<