给定特定步数的从开始节点到结束节点的最大路径

Question

目前我有一个 Dijkstra 最短路径算法的实现。给定一个迷宫，最短路径算法提供了以最少的步数从迷宫的入口到出口的最快方法。但是，我想找到一种方法，给定一定的 n 步，迷宫内可能的最大路径是多少？ （你可以走到死胡同然后掉头，这算作额外的步骤）

Answer 1

我想你可以做一个 Dijkstra 最短路径算法的逆运算。与其迭代并采用最短的选项，不如让您的程序在到达目标节点的途中在每个位置采用最长的路径。