Java递归运动

Question

我需要对以下练习提供一些指导。 我有一个自定义列表，其中有城市，每个城市都知道它连接的城市是路线，路线有时间让您在城市之间穿行。我要求做的是：给一个城市，有时X：

public IList citiesWithRange(City c, int timeMinutes);

我应该回到我在那段时间内能够到达的所有城市。 IList是我制作的列表。任何帮助将不胜感激。

感谢。

Answer 1

您需要的是一种算法的实现，该算法返回图中节点之间的路径。

在这里看看Dijkstra的算法： https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

这也有帮助： https://www.ics.uci.edu/~eppstein/161/960208.html