c++ - 如何保持图中两个节点之间的距离？C++

Question

我正在研究一个图问题，在该问题中我必须实现图，我分别给定了两个起始节点和两个目标节点。我还必须在整个路径中保持节点之间的距离。有什么建议吗？

Answer 1

使用 a-star 算法在移动时探索图形，以保持节点之间的距离。维基百科上的 A-star这应该可以满足您的目的。