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

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