java - 巴士路线计划，我使用什么样的算法和数据结构？

Question

我有一个关于一个程序的 Java 算法的问题。我想编写一个提供有关“公交路线”信息的android程序。程序运行，用户选择一个公交车站(A 站)，程序对用户说“乘坐 4 路公交车，在 B 站下车。然后乘坐 8 路公交车，然后在 C 站下车。”有人知道那个程序算法吗？我可以用什么来保存每条巴士路线？ Queue、stack 或类似的东西？我可以使用 BFS 或 DFS 算法求最短公交路线路径吗？

程序的目的； 用户如何使用 Bus 找到交通路线。 (4路公交车不直达8站，用户需转B站)

我需要知道；我使用哪种数据结构和哪种最短路径算法。

Answer 1

Implementation for Dijkstra's Algorithm in Java

在代码中初始化顶点的地方，您可以初始化所有的公交路线。

在定义邻接矩阵的地方，对于每个停靠站，都使用有公交车的停靠站进行初始化。现在运行算法。您可能会在每条边上保留其他信息，例如可能的公交车号码。