迷宫问题(寻路)和状态空间搜索

迷宫问题以及状态空间搜索的实现,有赖于栈和队列这些数据结构的支持。web 1. 解迷宫问题 解迷宫问题是一种常见智力游戏,也能够视为许多实际问题的反映和抽象。例如:网络 在公路网或铁路网上查找可行的或最优的路线; 电子地图的路径检索; 计算机网络传输的路由检索; 对于迷宫问题,通常是给定一个迷宫图,包括图中的一个入口点和出口点,要求在图中找到一条从入口到出口的路径。各类具体的迷宫可能具备不一样的表
相关文章
相关标签/搜索