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

Question

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

Answer 1

我想

你可以做一个Dijkstra最短路径算法的逆。不要迭代并采用最短选项，而是让程序在到达目标节点的每个位置采用最长的路径。