步骤最少的寻路算法

问题描述 投票:1回答:1

我正在寻找某种不仅能给我最短路径的寻路算法。我想以最少的步骤获得最短的路径。

当前,我正在使用Dijkstra's Algorithm来获得最短路径,但我并没有坚持下去。

在我的示例中,您必须在特定价格的特定位置停靠。因此,我想获得“最便宜”的路线,但我也想停止最少的时间。

java algorithm path-finding
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.