Java递归练习
下面的练习我需要一些指导。 我有一个自定义列表,其中有城市,每个城市都知道它连接到哪个城市。这是一条路线,这条路线有一段时间,你可以在城市之间穿梭。我要做的是:给定一个城市,有时X:Java递归练习,java,recursion,Java,Recursion,下面的练习我需要一些指导。 我有一个自定义列表,其中有城市,每个城市都知道它连接到哪个城市。这是一条路线,这条路线有一段时间,你可以在城市之间穿梭。我要做的是:给定一个城市,有时X: 公共IList citiesWithRange(城市c,整数时间分钟) 我应该在这段时间内返回我能到达的所有城市。IList是我列出的清单。任何帮助都将不胜感激 谢谢。您需要的是一个算法的实现,该算法返回图形中节点之间的路径 看看Dijkstra的算法: 这也会有帮助: 您可以尝试通过递归函数中的几个简单步骤来解
公共IList citiesWithRange(城市c,整数时间分钟)代码>
我应该在这段时间内返回我能到达的所有城市。IList是我列出的清单。任何帮助都将不胜感激
谢谢。您需要的是一个算法的实现,该算法返回图形中节点之间的路径
看看Dijkstra的算法:
这也会有帮助:
您可以尝试通过递归函数中的几个简单步骤来解决此问题
应该在起始城市调用此函数,并提供一个堆栈来添加有效的城市,以及一段时间
如果剩余时间为负,则退出
将当前城市记录到堆栈中
循环遍历所有连接的城市,使用堆栈和剩余时间减去旅行时间对每个城市调用递归函数
最后,堆栈将包含所有有效的城市,并且可能有重复的城市
删除重复项,您就有了所有可能前往的城市继续,尝试自己开始。一旦你有一次尝试失败,继续并将其添加到你的问题中,这样我们就可以帮助你让它工作!如果你对某个特定的概念感到困惑,一定要在你的问题中提到这一点。(一般来说,递归是相当广泛的,一些谷歌搜索可以解决一般问题)