A *搜索差异

时间:2017-08-14 20:20:16

标签: algorithm graph-algorithm

我正在寻找类似于A *搜索的路径搜索算法,但考虑到搜索路径上的积分函数。特别是,问题在于:

  

对于搜索空间中的每个点P,存在函数f(P)。沿着任何路径AB,你可以整合![公式](https://chart.googleapis.com/chart?cht=tx&chl=%5Cint_%7BA%7D%5E%7BB%7D%20f(P))(在路径上花费的能量)。现在我需要找到一条我们花费更少总能量的最佳路径。

A *搜索算法会要求可接受的 h(n) - 一种启发式算法,用于估算从n到目标的最便宜路径的成本。但是,我无法找到这样一个好的可接受函数。

任何方向都会非常感激。

0 个答案:

没有答案