A*算法中启发函数的使用

A*算法使用启发函数h(n)来得到对于从任意结点n走到目标结点的最小代价的估计,所以选用一个好的启发函数是很是重要的.html A*算法中启发函数的使用 启发函数能够用来控制A*算法的行为.算法 在极端状况下,若是h(n)=0,那么只有g(n)其实是有用的,这时A*算法也就是迪杰斯特拉算法,它能保证必定能够找到一条最优路径. 若是h(n)老是小于(或者等于)从结点n走到目标结点的步数,那么A*算法

>>阅读原文<<