Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 使用*搜索算法_Algorithm_Search_Graph_A Star - Fatal编程技术网

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
函数最小化,成本函数的上限最小化,因为我不想指定目标节点


有可能吗?因为我的目标是找到目标节点,而不是指定它。

这样想。通过添加一个附加到所有目标节点的顶点来扩充图形。你能搜索一下吗?如果是这样,那么*搜索对您很有用


关键的一点是要有一个成本函数,该函数为您离目标节点的距离设置了一个有用的下限,这样您就可以将当前最有希望的搜索列优先于没有希望的搜索列,并在搜索行不如其他搜索行正常工作时立即切换。

查找和指定之间的区别是什么?