我想弄清楚是否可以使用 A* 算法在可采纳性假设下确定最长的目标路径。
我尝试使用最大 max(f(n)=g(n)+h(octile-distance))，但我觉得这不对。
如果可接受的启发式是低估
f*，对于最长路径我必须找到总是高估f*的启发式？根据 1，如果我需要高估到目标的地理距离。有人可以向我推荐某种启发式方法吗？
像这样用 A* 寻找最长路径是最优的吗？
最佳答案
找到 longest path is NP-Hard ，因此不幸的是，尝试采用 A* 或任何其他最短路径算法来找到它是行不通的。
关于algorithm - 用 A* 找到最长的路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/54435965/