Algorithm 使用*搜索算法
我从事图形挖掘,在我目前的研究中,我试图资助图形中非相邻节点之间的接近度 然而,由于非相邻节点无处不在,所以我想缩小与图中任何节点相关的非相邻节点的数量。假设Algorithm 使用*搜索算法,algorithm,search,graph,a-star,Algorithm,Search,Graph,A Star,我从事图形挖掘,在我目前的研究中,我试图资助图形中非相邻节点之间的接近度 然而,由于非相邻节点无处不在,所以我想缩小与图中任何节点相关的非相邻节点的数量。假设a是图中的一个节点,我想找到与其最相关的非相邻节点。为此,我决定使用搜索算法,例如,从节点a中查找n-hop节点 我最初想使用BFS,然后我决定了一个更精确的算法:a-star,这样我就可以确定开始节点,并使g和h函数最小化,成本函数的上限最小化,因为我不想指定目标节点 有可能吗?因为我的目标是找到目标节点,而不是指定它。这样想。通过添加一
a
是图中的一个节点,我想找到与其最相关的非相邻节点。为此,我决定使用搜索算法,例如,从节点a
中查找n-hop
节点
我最初想使用BFS
,然后我决定了一个更精确的算法:a-star,这样我就可以确定开始节点,并使g
和h
函数最小化,成本函数的上限最小化,因为我不想指定目标节点
有可能吗?因为我的目标是找到目标节点,而不是指定它。这样想。通过添加一个附加到所有目标节点的顶点来扩充图形。你能搜索一下吗?如果是这样,那么*搜索对您很有用
关键的一点是要有一个成本函数,该函数为您离目标节点的距离设置了一个有用的下限,这样您就可以将当前最有希望的搜索列优先于没有希望的搜索列,并在搜索行不如其他搜索行正常工作时立即切换。查找和指定之间的区别是什么?