开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >赋权图中A~*算法的启发式算法

问赋权图中A~*算法的启发式算法
EN

Stack Overflow用户

提问于 2016-11-28 23:58:06

回答 1查看 332关注 0票数 0

我正在为一个学校项目制作一个应用程序，它可以找到校园里两个房间之间的最短路径。有100+的房间，所以我不认为可以使用Dijkstra。到目前为止，我发现的所有启发式算法都是用于游戏路径查找的。我能用这些吗？对此最好的启发式方法是什么？

EN

回答 1

Stack Overflow用户

发布于 2016-11-29 00:14:02

我不确定这是否是100%相关的，但这里有一些关于点之间最短距离的很好的详细说明：

Shortest distance between points algorithm

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/40848495

复制

相似问题