摘要: 上篇文章我们讨论了,迷宫问题的普通求解问题,这篇文章我们继续深入,求迷宫的最短路径. 要想求迷宫的最短路径,一个很简单的方法就是再设置一个Min栈,用来放最短路径,每找到一个出口,就将path栈与Min栈进行比较,如果path栈更小,则赋值给Min. 而在上篇文章中,我们将走过的路径做了标记,每走一 阅读全文
posted @ 2016-12-03 16:00 数据结构专题 阅读(3024) 评论(0) 推荐(0) 编辑
摘要: 本文适合于对迷宫问题已有初步研究,或阅读代码能力较强的人. 因此,如果你对迷宫问题一无所知,请参考其他更详细的资料. 迷宫问题,是一个对栈(Stack)典型应用的例子之一. 假如,有如下10X10的迷宫(0代表通路,1代表障碍),我们需要用写程序来找出迷宫的出口. 那么,我们可以通过两种方式完成. 阅读全文
posted @ 2016-12-03 14:13 数据结构专题 阅读(5074) 评论(0) 推荐(1) 编辑