目前我已经实现了Dijkstra的最短路径算法。给定迷宫，最短路径算法提供了以最少的步骤从入口到出口退出迷宫的最快方法。但是，我想找到一种方法，在给定n个步骤的情况下，迷宫内可能的最大路径是多少？ （你可以到达一个deadend并转回来，它算作额外的步骤）
我想你可以对Dijkstra的最短路径算法进行反演。而不是迭代并采用最短的选项，让您的程序在前往目标节点的每个位置采用最长的路径。