摘要:
启发式函数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)