目前我已经实现了 Dijkstra 的最短路径算法。给定一个迷宫，最短路径算法提供了从入口到导出以最少步数退出迷宫的最快方法。但是，我想找到一种方法，在给定n步的情况下，迷宫内可能的最大路径是多少？ (你可以走到死胡同回头，这算作额外的步骤)
最佳答案
我想你可以逆 Dijkstra 的最短路径算法。让您的程序在到达目标节点的每个位置上采用最长的路径，而不是迭代并采用最短的选项。
关于java - 给定特定步数从起始节点到结束节点的最大路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/55872885/