会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
执蘖执蘖
博客园
园子
首页
新随笔
联系
管理
订阅
2017年2月5日
八数码问题+路径寻找问题+bfs(隐式图的判重操作)
摘要: Δ路径寻找问题可以归结为隐式图的遍历,它的任务是找到一条凑够初始状态到终止问题的最优路径, 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组,初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点,
阅读全文
posted @ 2017-02-05 00:52 执蘖执蘖
阅读(1016)
评论(0)
推荐(0)
编辑
公告