我怎样才能知道A *算法在图表上的可达性？

Question

我得到了一些图表数据集。

然后我必须在城市A和B之间找到距离。

我怎么知道从A到B的路线的可达性？

我是否必须使用*来搜索所有可到达的城市？

我认为这需要很多时间。

Answer 1

如果您想知道是否可以从另一个任意节点访问任意节点，那么是的，您将需要搜索图形。是的，这意味着您最终可以遍历图表上的每个节点。是的，如果你有大量的节点，它会很慢。生活很艰难。

如果您需要执行许多此类可访问性检查，则可能需要预先处理图形，并存储可用于更快查找的可访问性信息。虽然您可以使用二级存储（即硬盘驱动器），但该信息可能会占用大量空间。