修改增强图库的A星搜索

Question

我发现这是一个升级库的星搜索实现。它说这个实现找到了从起始顶点到每个其他顶点的最短距离。但是，我只想要从起始顶点到结尾的最短距离。我怎么能做到这一点？

Answer 1

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

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

如果你调整条件

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

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