boost - 修改boost图库的A星搜索

Question

我发现了这个 boost library 的星搜索实现。它说这个实现找到了从起始顶点到每个其他顶点的最短距离。但是，我只想要从开始顶点到结束的最短距离。我怎样才能做到这一点？

Answer 1

在实现中，可能有一个带有条件的循环

while (openQueue != empty)
    ...pop bestCostVertex, etc.

如果你调整条件

while (openQueue != empty && bestCostVertex != endVertex)

其中 bestCostVertex 是要从 openQueue 中弹出的顶点，openQueue 中的顶点只会被处理，直到找到 endVertex。