gpt4 book ai didi

java - 步数最少的寻路算法

转载 作者:太空宇宙 更新时间:2023-11-04 09:20:11 25 4
gpt4 key购买 nike

我正在寻找某种路径查找算法,它不仅可以提供最短路径。我想用最少的步数得到最短的路径。

目前我正在使用Dijkstra's Algorithm以获得最短路径,但我并不坚持这一点。

在我的示例中,您必须停在具有特定价格的某些位置。所以我想找到“最便宜”的路线,但我也想 parking 次数最少。

最佳答案

我通过向我的 Vertex 类添加一个新的 int 变量来保存它。这是一个计步器,在查看成本之前会进行检查,并且它正在工作!

关于java - 步数最少的寻路算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58407255/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com