0
我正在为学校项目开发一个应用程序，该程序可找到校园内两间房间之间的最短路径。有100多个房间，所以我不认为迪克斯特拉可以使用。到目前为止我发现的所有启发式都是为了寻找游戏路径。我可以使用这些吗？什么是最好的启发式使用呢？加权图中A *算法的启发式算法
A
回答
0
我不知道，如果它的100％有关，但在这里点之间的最短距离一些不错的详细anwser：
相关问题
- 1. A *算法的启发式
- 2. 加权图的PageRank算法
- 3. 加权图胖图算法
- 4. 为什么A *算法的启发式算法是不可接受的？
- 5. Dijkstra算法VS A *对于权图
- 6. 当启发式算法总是低估时，A *算法的最优性证明
- 7. 算法从加权图
- 8. 带升压图库的A * Dijkstra算法的启发函数
- 9. 为A *算法获取2个坐标的启发式
- 10. 最小化A *算法的布尔函数启发式
- 11. 启发式算法和算法之间的联系是什么？
- 12. A *算法和使用F和G启发式
- 13. 图像加载器加权算法
- 14. 计算A加权和C加权值
- 15. A *算法采用图形
- 16. A *算法System.StackOverflowException
- 17. A-star算法
- 18. 启发式算法如何工作？
- 19. 加权voronoi图参考算法？
- 20. 加权投票算法
- 21. 投票加权算法
- 22. A *（A Star）算法澄清
- 23. A *（A-Star）算法帮助
- 24. OSM和A *算法
- 25. A排名算法
- 26. 有向边的加权边图及其权重的算法
- 27. 如何将遗传算法与一些启发式算法混合
- 28. 使用加法链计算（a^x）mod n。在C++中的算法
- 29. 图算法，近似算法
- 30. 谷歌地图A *算法API
矩形距离通常是一个不错的选择。穿越从节点到节点的4方向网格。对于8个方向考虑对角距离，并且自由遍历可能尝试欧式距离。这些基本上只是保持算法“指向”目标 – CollinD