我正在创建一个多模式旅程计划器应用程序，该应用程序找到用户可以使用不同/指定的公共交通模式（例如火车，公共汽车，吉普车等）从A点到达B点的所有可能路线。当然，步行边缘是允许的。我打算根据一些标准（成本）对结果进行排序。那么哪个使用广度优先或深度优先呢？ ..
答案 0 :(得分：0)
如果您计划计算每条路线及其成本，那么无关紧要;但深度优先将使用更少的资源（如果这对你很重要）。
但是，如果您计划计算到单个目的地的单一最短路线，那么请先找到广度优先，因为它会在找到目的地后停止，平均而言不需要查看每一条可能的路径