个人中心
今日签到
私信列表
消息中心
搜索全站

扫码关注官方微信

扫码添加企业微信
返回顶部
雅宝知识库 › 问答 › 学历教育 › A*寻路算法的探寻与改良（一）
Akraborvap 关注Ta
  • 发帖数23998
  • 粉丝0

此人很懒，什么也没有留下

阅读作者更多精彩帖子
热门问答 更多热门问答
技术文章 更多技术文章
12
返回列表 发新帖

A*寻路算法的探寻与改良（一）

[复制链接]
HansonuploandLv.8 显示全部楼层 发表于 2022-8-19 14:47:32
A*启发式权重算法是既考虑到离终点的距离，也考虑到了距离起点的距离。DFS往靠近终点的分支深度遍历时没有考虑到距离起点的距离是否过远，因此是有差别的。
回复

使用道具 举报

TuwasHeliaLv.8 显示全部楼层 发表于 2022-8-19 14:48:19
嗯，对，其实我主要想说DFS是盲目的，应该没有离终点更近
回复

使用道具 举报

TuwasHeliaLv.8 显示全部楼层 发表于 2022-8-19 14:49:19
A*算法还要满足H(x)<H*(x)吧
回复

使用道具 举报

HansonuploandLv.8 显示全部楼层 发表于 2022-8-19 14:49:29
请问一下A star算法在搜索出一条次优路径之后不停止搜索，继续下去路径会逐渐趋向于最优解吗？
回复

使用道具 举报

CarlosMutLv.6 显示全部楼层 发表于 2022-8-19 14:50:11
我也是不太理解为啥要满足这个条件，以及为啥h(s)越小，扩展点就越多
回复

使用道具 举报

HansonuploandLv.8 显示全部楼层 发表于 2022-8-19 14:50:39
"A*的估价思想就是用量化G值和F值" 这里是否有误，是否应该改为 “A*的估价思想就是用量化G值和H值”
回复

使用道具 举报

HansonuploandLv.8 显示全部楼层 发表于 2022-8-19 14:51:07
我也是 老哥你搞懂了吗
回复

使用道具 举报

CarlosMutLv.6 显示全部楼层 发表于 2022-8-19 14:51:33
做一做K短路就能理解A*了，你的例子其实不能很好的体现A*的关键思想
回复

使用道具 举报

发布主题
12
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

雅宝知识库（yabaojy.com）--是一个聚焦知识付费的平台，包括在线教育、文档下载、作业答案、网课答案、考试资料、形考任务答案、行业资料、毕业论文、同时还包括问答平台、资料文库、课件下载等，是一个综合在线学习知识分享交流平台。

  • 企业微信

  • 官方微信

  • 商务合作