我需要一个算法来找到最佳路径

4 algorithm

我需要一种算法来找到路径寻找问题的最佳解决方案.问题可以说是:

  • 在起点,我可以沿着多个不同的路径前进.
  • 在每一步,还有另外多种可能的选择.
  • 每个步骤可以执行两个操作:
    • 确定路径是否可接受的边界条件.
    • 确定路径是否已到达最终目的地并且可以选择为最佳路径的条件.
  • 在每个步骤中,可以消除许多路径,只允许"好"路径增长.

我希望这充分描述了我的问题,也是一种可能的暴力解决方案.

我的问题是:蛮力是问题的最佳/唯一解决方案,我还需要一些关于算法的最佳编码结构的提示.

Vik*_*ehr 5

看看A*,并使用长度作为边界条件.

http://en.wikipedia.org/wiki/A%2a_search_algorithm