在相当大的图表中查找最短路径可能需要一段时间。在某些情况下甚至很长一段时间。根据我对the algorithm的了解，我不可能确切地知道A *需要访问多少个节点才能找到最短路径，但也许至少有一种方法可以估算它？
这至少可以给用户一个近似的进展，但我猜这很难做到这一点。
答案 0 :(得分：0)
使用到目前为止看到的最小EstimatedDistanceToEnd（即h(x)）将是一个估计，但不一定是好的。
也许您应该查看ways of speeding up您的算法，或者考虑使用faster和/或approximate算法？