routing - 广度优先或深度优先，用于枚举多模式公共交通的所有可能路线

Question

我正在创建一个多模式旅程规划器应用程序，该应用程序查找用户可以使用不同/指定的公共交通方式（例如火车、公共汽车、吉普车等）从 A 点到达 B 点的所有可能路线。当然，步行边缘是允许的。我打算根据一些标准（成本）对结果进行排序。那么哪个对我来说使用广度优先或深度优先更好？..

Answer 1

如果您打算计算每条路线及其成本，那没关系；但是深度优先将使用更少的资源（如果这对您很重要）。

但是，如果您打算计算到单个目的地的最短路径，那么请选择广度优先，因为它会在找到目的地后停止，并且平均不需要查看每条可能的路径。