2013年1月13日
栈与队列的应用——深度、广度优先搜索迷宫出口
摘要： 今天，寒假第2天。 今天看的是栈与队列。课本上关于栈，列举了一些应用实例。其中一个就是关于迷宫出口的搜索问题。想起之前在刘汝佳的《算法竞赛入门经典》上的关于这个问题的深度优先方法。通过深度优先方法，可以求出最短的走出迷宫的路径，其基本思想是：将整个迷宫地图视为一棵二叉树，其中在迷宫中先走到的地方视为 阅读全文
posted @ 2013-01-13 22:10 Epsilon 阅读(1309) 评论(0) 推荐(0) 编辑