广度优先或深度优先，用于列举多式联运的所有可能路线

Question

im创建了一个多模式行程规划应用程序，该应用程序可以找到用户使用不同/指定的公共交通方式（如火车、公共汽车、吉普车等）从a点到B点的所有可能路线。当然，人行道是允许的。我计划根据一些标准（成本）对结果进行排序。那么，对我来说，使用广度优先还是深度优先哪个更好。。

Answer 1

如果您计划计算每条路线及其成本，那么这无关紧要；但深度优先将使用略少的资源（如果这对你很重要的话）。

然而，如果你计划计算到一个目的地的最短路线，那么首先考虑广度，因为它会在找到目的地后停止，平均而言，不需要查看每一条可能的路径。