秋月疾风

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年12月4日

摘要: 启发式函数h(n)告诉A * 估计从任何顶点n到目标的最小成本。选择一个好的启发式函数是很重要的事情。 用启发式算法的A* 启发式可用于控制A *的行为。 在一个极端,如果 h(n) 是0,那么只 g(n) 起作用,A* 变成 Dijkstra算法,保证找到最短路径。 如果 h(n)总是低于(或等于 阅读全文
posted @ 2018-12-04 21:06 危危_Ver程序员 阅读(1260) 评论(0) 推荐(1)