会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Krocz
博客园
首页
新随笔
联系
订阅
管理
2020年11月22日
A*算法
摘要: 用途 用于最小步数模型,可以在庞大的搜索空间中减少搜索范围; 需要注意的是,如果没有路径可以到达终点,那么A*算法还是会搜索所有的状态.这种情况下,A*算法每选择一个状态的时间复杂度为O(logn),而普通BFS只需要O(1) 其次,A*算法一般应用于非负权边图;如果含负权边且不存在负环,则也可以应
阅读全文
posted @ 2020-11-22 12:05 Krocz
阅读(446)
评论(0)
推荐(0)
编辑
公告