我有一个关于一个程序的Java算法的问题。我想写一个android程序,提供有关“巴士路线”的信息。程序工作时,用户选择一个汽车站(A站),程序对用户说:“乘4路公交车,然后下车B station.And,乘8路公交车,然后下车C站。”有人知道那个程序算法吗?我能用什么来节省每条公共汽车路线呢?我可以使用BFS或DFS算法来处理最短的公交线路吗?
Purpose of program;用户如何使用总线找到交通线路。(
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条最短路径,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解,正确地计算了2条最短路径。然而,第三条最短