2016年10月16日
迷宫问题求解之“A*搜索”（二）
摘要： 摘要：在 "迷宫问题求解之“穷举+回溯”（一）" 这篇文章中采用“穷举+回溯”的思想，虽然能从迷宫的入口到出口找出一条简单路径，但是找出来的不是最优路径。因此本文采用A 搜索算法，求解迷宫问题的最优路径。 1 A 搜索算法简介 A 搜索算法是一种启发式搜索算法。所谓启发式搜索算法，就是在盲目搜索算法 阅读全文
posted @ 2016-10-16 21:04 msay 阅读(7980) 评论(2) 推荐(7) 编辑