数据结构与算法:Python语言描述 栈和队列.ppt

迷宫问题 迷宫问题的特点 存在一集可能位置一些位置相互连通一步可达 一个位置可能连通若干位置出现向前探查的多种可能有分支 目标是找到一条路径而不是找所有的能行路径 为了找到路径可能需要逐一探查不同的可能分支 工作中需要缓存信息如果当前位置存在多个可能探查方向由于下步只能探查一个需要把不能立刻处理的方向记下来后面可能使用 向前搜索也有一些不同方式可以比较冒进也可以稳扎稳打 如果搜索还没找到出口有一些