步数最少的寻路算法

Question

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

目前我正在使用Dijkstra 算法来获得最短路径，但我并不坚持这一点。

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

Answer 1

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