y222z222 2016-03-02 15:01 采纳率: 0%
浏览 1418

A*算法的一些小问题求大家帮忙解答下！

A*算法怎么才能变为BFS？
A*算法在什么情况下没有DFS搜索效果好？
A*算法考什么保证它总能找到最优解？
谢谢各位大牛帮忙回答~

  • 写回答

1条回答 默认 最新

  • u52983610 2016-03-05 11:06
    关注

    1.当树的上一层的f(n)比下一层的f(n)都小时，A*会先访问f（n）最小的，所以，会把上一层全部访问之后，再访问子层
    2.最佳结果是在树的最左侧
    3. 如果有个非优解G2，那么f(G2)=h(G2)+g(G2),因为G2是一个解，所以h(G2)=0,所以，f(G2)=g(G2),假设a*的解是G，那么f（G)=g(G),因为G2是非优解，所以g(G2)>g(G),so,f(G2)>f(G)，所以，a*不会去G2，所以a*不会获得非优解

    评论

报告相同问题？

悬赏问题

  • ¥15 Python爬取指定微博话题下的内容，保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？