懒惰的房车 2022-03-13 09:20 采纳率: 93.8%
浏览 19
已结题

路径规划问题 A*算法和GBFS算法的联系

请问在路径规划问题中 A*算法和贪婪最佳优先GBFS算法的联系是什么？

  • 写回答

1条回答 默认 最新

  • Mr.Winter` 人工智能领域优质创作者 2022-03-13 09:42
    关注

    A*=耗散g+启发式h，当g=0时，A*与GBFS等价

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 3月21日
  • 已采纳回答 3月13日
  • 创建了问题 3月13日

悬赏问题

  • ¥60 基于MATLAB的TAOD算法
  • ¥15 Groimp使用疑问
  • ¥15 c++ 主窗口里面的菜单如何脱离主窗口
  • ¥15 MDK–ARM里一直找不到调试器
  • ¥15 oracle中sql查询问题
  • ¥15 vue使用gojs3.0版本，在nodeDataArray中的iconSrc使用gif本地路径，展示出来后动画是静态的，不是动态的
  • ¥100 代写个MATLAB代码，有偿
  • ¥15 ansys electronics 2021 R1安装报错，错误代码2，如图
  • ¥15 Dev-c++打字不出现中文，但出现日文
  • ¥30 搭建面包板由NE555N和SN74LS90N组成的计时电路时出了问题