我正在预测一种算法来寻找公共交通网络中的路径，但我不知道如何简化它，我从昨天开始考虑这个问题。我的目标是找到一条最小化总线变化的路径，以及其他不关心总线变化的路径，但它们必须时间很短）。第二种算法是k-最短路径算法（可能是k = 3或4），对此我不知道任何有效的实现。我想在C＃中实现这两种算法并将其应用于真正的公共传输网络。 任何提示？ 对不起，我的英语非常糟糕，但我来自意大利：）
答案 0 :(得分：3)
一种非常常见的寻路算法是A* search algorithm。
可以在c＃中找到很多实现，例如Codeguru或msdn上的实现。
您可以在this stackoverflow thread找到其他想法。
也许你应该使用它并考虑公共汽车的变化或类似的东西。
答案 1 :(得分：1)
你可以使用Dijkstra的算法。试试这里作为开始。
http://www.codeproject.com/Articles/19919/Shortest-Path-Problem-Dijkstra-s-Algorithm