使用A *搜索算法

Question

我正在从事图挖掘工作，并且对于我目前的研究，我正试图资助图中非相邻节点之间的邻近性。

但是，由于非相邻节点无处不在，所以我想缩小与图中任何节点相关的非相邻节点的数量。假设a是图中的一个节点，我想找到最相关的非相邻节点。为此，我决定使用搜索算法，以便找到来自节点a的n-hop节点。

我最初想使用BFS，然后我决定更精确的算法：A星，所以可确定起始节点，并且必须最小化g和h功能和上限为成本函数被最小化，因为我不想指定目标节点。

这可能吗？因为我的目标是找到目标节点，而不是指定它。

Answer 1

想想这样。将所有目标节点附加一个顶点，增加您的图形。你能做一个A *搜索吗？如果是这样，那么A *搜索对你很有用。

关键的是要有一个成本函数，将有用的下界放在距离目标节点多远的地方，以便您将当前最有前途的搜索优先级放在没有前景的搜索上，并尽快切换它不像其他东西那样工作得很好。