nifanlove

摘要： https://blog.csdn.net/lz161530245/article/details/76943991 http://blog.csdn.net/u012102306/article/details/53184446 https://segmentfault.com/a/1190000 阅读全文

摘要： 启发式函数h(n)告诉A 从任何结点n到目标结点的最小代价评估值。因此选择一个好的启发式函数很重要。 启发式函数在A 中的作用 启发式函数可以用来控制A 的行为。一种极端情况，如果h(n)是0，则只有g(n)起作用，此时A 算法演变成Dijkstra算法，就能保证找到最短路径。 如果h(n)总是比从 阅读全文