是否可以将 Dijkstra 算法和A* 搜索结合起来？如何？
问问题
213 次
2 回答
3
Dijkstra 算法只是 A* 搜索的一个特例，其中启发式函数为 0。启发式越不准确，A* 的行为就越像 Dijkstra 算法。实际上，您可能不想将它们组合起来，因为只要您有一个可接受的启发式算法，A* 就永远不会扩展比 Dijkstra 算法更多的节点。你只会削弱算法。
希望这可以帮助！
于 2013-10-31T06:18:24.357 回答
0
但这是你的问题？..为什么你想结合？A* 搜索有一个非常昂贵的内存请求，您可以使用迭代深度 A*。对于 Dijkstra 的算法，您可以使用二进制最小堆来实现最低优先级队列
于 2013-10-31T08:57:41.743 回答