会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wasdns
博客园
首页
新随笔
订阅
管理
2016年3月15日
BFS-迷宫问题-用宽度(广度)优先搜索解决最优路径问题
摘要: 题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测试样例: N=10, M=10(迷宫如下图所示。 ' ', '.', 'S',
阅读全文
posted @ 2016-03-15 23:44 Wasdns
阅读(3335)
评论(0)
推荐(0)
编辑
公告