用於枚舉多模式公共交通的所有可能路線的廣度優先或深度優先

Question

即時創建一個多模式旅程規劃應用程序，該應用程序可以找到用戶使用不同的路線從點A到點B獲得的所有可能路線/指定的公共交通工具（例如火車，公共汽車，吉普尼等）。當然，步行邊緣是允許的。我打算根據一些標準（成本）對結果進行分類。那麼對我來說使用寬度優先還是深度優先？ ..

Answer 1

如果你打算計算每一條路線及其成本，那麼它並不重要;但深度優先將使用略少的資源（如果這對您很重要）。

但是，如果您打算計算到單個目的地的單一最短路線，那麼先選擇寬度優先，因爲它在找到目的地後會停止，並且平均不需要查看每一個可能的路徑。