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

目前,我正在使用Dijkstra's Algorithm来获取最短路径,但是我对此并没有坚持。

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

最佳答案

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

10-07 15:33