开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >步数最少的寻路算法

问步数最少的寻路算法
EN

Stack Overflow用户

提问于 2019-10-16 14:46:10

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

我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。

目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。

在我的例子中，你必须在某些有特定价格的地方停下来。所以我想要“最便宜”的路线，但我也想停下来的次数最少。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-11-18 22:56:05

我通过在我的Vertex类中添加一个新的int变量来保存它。这是一个步数计数器，它在查看成本之前进行了检查，它正在工作！

票数 0

EN

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

原文链接：

https://stackoverflow.com/questions/58407255

复制

相似问题