Chinese, Traditional (Hong Kong) subtitles

← Unit 2, Topic 27, A-Star Fifth Question

Unit 2, Topic 27, A-Star Fifth Question

Get Embed Code
19 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. 现在来扩展Pitesti节点
  2. 从下边这里往上
  3. 然后我们到达了一条已有的路径
  4. 然后朝这个方向
  5. 现在我们到达了目的地Bucharest
  6. h的值应该是0
  7. 因为我们已经到达目的地了,得到g的值是418
  8. 但还没有结束,因为现在只是延伸了一条路径到边界上
  9. 还不是测试目标达成没有的时候
  10. 现在我们回到边界
  11. 发现418是边界上最小的消耗
  12. 现在可以进行目标测试了
  13. 发现这确实是一条到达目标的路径
  14. 事实上它还是最短的路径
  15. 在这个情况,A*可以找到消耗最小消耗的路径
  16. 现在你们要思考的问题是
  17. (我们还没有解释过)
  18. 是A*搜索总能找到最小消耗的路径吗
  19. 回答yes,如果你认为A*搜索总能找到最小消耗路径
  20. 或者no,如果你认为这和特定的问题相关
  21. 或者你觉得这和特定的启发式估计函数h相关