会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shaw_喆宇
但行好事,莫问前程
博客园
首页
新随笔
联系
管理
2020年6月15日
A*搜索算法
摘要: A*搜索算法是最短路径问题中另一个非常经典的算法。该算法综合了Best-First Search和Dijkstra算法的优点:在进行启发式搜索提高算法效率的同时,可以保证找到一条最优路径(基于评估函数)。 在此算法中,如果以==$g(n)$表示从起点到任意顶点$n$的实际距离,$h(n)$表示任意顶
阅读全文
posted @ 2020-06-15 12:06 Shaw_喆宇
阅读(399)
评论(0)
推荐(0)
编辑
公告