2017年10月18日
栈的应用--迷宫问题
摘要： 问题描述：给定一个迷宫，给定入口和出口，找到从入口到出口的一条路径(任何一条路径都可以)，迷宫为0表示可走，为1表示墙。用1将迷宫围起来避免边界问题。实现思路：1.DFS搜索（递归）2.采用栈的数据结构下面分别用这两种方法来解决这个问题。DFS搜索（即递归+... 阅读全文
posted @ 2017-10-18 10:09 Tattoo_Welkin 阅读(278) 评论(0) 推荐(0) 编辑