结合Dijkstra算法和A*搜索？
结合Dijkstra算法和A*搜索？
提问于 2013-10-31 13:52:14
有没有可能把Dijkstra算法和A* search结合起来？多么?
回答 2
Stack Overflow用户
发布于 2013-10-31 14:18:24
Dijkstra算法只是A*搜索的一个特例，其中启发式函数为0。启发式算法越不准确，A*的行为就越像Dijkstra算法。实际上，你可能并不想组合它们，因为只要你有一个可接受的启发式A*，就永远不会比Dijkstra的算法扩展更多的节点。你只会削弱算法。
希望这能有所帮助！
Stack Overflow用户
发布于 2013-10-31 16:57:42
但是你想要组合的problem?..why是什么呢？A*搜索有一个非常昂贵的内存请求，你可以使用迭代加深A*。对于Dijkstra算法，您可以使用二进制最小堆来实现最低优先级队列
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19699329
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号