shortest-path - 我们可以用空间填充曲线求解最短路径吗？

Question

我想知道我们是否可以用空间填充曲线解决最短路径，还是有更好的解决方案？与精确求解器相比，近似值有多好？该图不需要满足三角不等式。

Answer 1

具有良好启发式函数的 A* 通常是最佳解决方案（就速度和寻找最短路径而言）。

我不确定你想用空间填充曲线实现什么。我想它可以在成本相等的领域为您提供有趣的路径。