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

路径规划问题 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日

悬赏问题

  • ¥20 管道轴向耦合水击问题
  • ¥60 补全networkx TODO部分。
  • ¥15 有内推吗,云计算linux运维方向
  • ¥30 sort cuteSV.vcf by bcftools用IGV可视化出现报错
  • ¥100 SOS!对STK中导出的天体图像进行质心提取有没有人做过啊
  • ¥15 python 欧式距离
  • ¥15 运行qteasy报错
  • ¥15 遗传算法解决有工序顺序约束的大规模FJSP问题
  • ¥15 企业消防水炮塔设计方案
  • ¥20 WORKBENCH网格划分