我有一个关于Java算法的问题。我想写一个android程序，提供关于“公交路线”的信息程序的工作原理是用户选择一个公交车站（A站），程序对用户说“乘4路公交车，B站下车，8路公交车，C站下车”，有人知道这个程序的算法吗？我可以用什么来保存每条巴士路线或者类似的事情？我可以使用Queue或stack算法来获得最短的巴士路线吗？BFS用户如何使用总线找到运输路线。（4路公交车不直接到8号站，用户需换乘B站）DFS我使用哪种数据结构和哪种最短路径算法。
最佳答案
Implementation for Dijkstra's Algorithm in Java
在初始化顶点的代码中，初始化所有总线路由。
在定义邻接矩阵的地方，为每个站点使用可用总线的站点初始化。现在运行算法。您可以在每个边缘保留其他信息，例如可能的总线号。