gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 06:15:43 25 4
gpt4 key购买 nike

目前我已经实现了 Dijkstra 的最短路径算法。给定一个迷宫,最短路径算法提供了从入口到导出以最少步数退出迷宫的最快方法。但是,我想找到一种方法,在给定n步的情况下,迷宫内可能的最大路径是多少? (你可以走到死胡同回头,这算作额外的步骤)

最佳答案

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

关于java - 给定特定步数从起始节点到结束节点的最大路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55872885/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com