给定特定步骤数，从起点到终点的最大路径

Question

目前，我已经实现了Dijkstra的最短路径算法。对于迷宫，最短路径算法提供了最快的方法，可以以最少的步骤从入口到出口退出迷宫。但是，我想找到一种方法，给定一定的n个步骤，迷宫内部可能的最大路径是多少？ （您可以走到尽头，然后转回去，这算作附加步骤）

Answer 1

我想您可以对Dijkstra最短路径算法进行逆运算。让程序在到达目标节点的过程中的每个位置都采用最长的路径，而不是迭代并采用最短的选项。