Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.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/2/scala/17.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 结合Dijkstra和#x27;s算法和A*搜索?_Algorithm_Dijkstra_A Star - Fatal编程技术网

Algorithm 结合Dijkstra和#x27;s算法和A*搜索?

Algorithm 结合Dijkstra和#x27;s算法和A*搜索?,algorithm,dijkstra,a-star,Algorithm,Dijkstra,A Star,有没有可能将Dijkstra的算法和?怎么做?Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启发式算法,A*就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法 希望这有帮助 Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启

有没有可能将Dijkstra的算法和?怎么做?

Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启发式算法,A*就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法


希望这有帮助

Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启发式算法,A*就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法


希望这有帮助

Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启发式算法,A*就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法


希望这有帮助

Dijkstra算法只是a*搜索的一个特例,其中启发式函数为0。启发式越不精确,A*的行为就越像Dijkstra的算法。实际上,你可能不想把它们结合起来,因为只要你有一个可接受的启发式算法,A*就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法


希望这有帮助

但你有什么问题?为什么要合并? A*搜索有一个非常昂贵的内存请求,您可以使用迭代深化A*。
对于Dijkstra的算法,您可以使用二进制最小堆来实现最低优先级队列

,但您的问题是什么?为什么要合并? A*搜索有一个非常昂贵的内存请求,您可以使用迭代深化A*。
对于Dijkstra的算法,您可以使用二进制最小堆来实现最低优先级队列

,但您的问题是什么?为什么要合并? A*搜索有一个非常昂贵的内存请求,您可以使用迭代深化A*。
对于Dijkstra的算法,您可以使用二进制最小堆来实现最低优先级队列

,但您的问题是什么?为什么要合并? A*搜索有一个非常昂贵的内存请求,您可以使用迭代深化A*。 对于Dijkstra的算法,您可以使用二进制最小堆实现最低优先级队列

另请参见