最少步数的寻路算法
Pathfinding algorithm with least amount of steps
我正在寻找某种寻路算法，它不仅能给我最短路径。我想用最少的步数得到最短的路径。
目前我正在使用 Dijkstra's Algorithm 来获取最短路径，但我并不拘泥于此。
在我的示例中，您必须停在具有特定价格的特定位置。所以我想得到'cheapest'路线，但我也想停的次数最少
我通过向我的 Vertex 添加一个新的 int 变量来保存它 class。这是一个计步器，在查看成本之前正在检查它并且它正在工作！
我正在寻找某种寻路算法，它不仅能给我最短路径。我想用最少的步数得到最短的路径。
目前我正在使用 Dijkstra's Algorithm 来获取最短路径，但我并不拘泥于此。
在我的示例中，您必须停在具有特定价格的特定位置。所以我想得到'cheapest'路线，但我也想停的次数最少
我通过向我的 Vertex 添加一个新的 int 变量来保存它 class。这是一个计步器，在查看成本之前正在检查它并且它正在工作！