routing - マルチモーダル公共交通機関のすべての可能なルートを列挙するための幅優先または深さ優先

Question

ユーザーが異なる/指定された公共交通機関モード (電車、バス、ジプニーなど) を使用してポイント A からポイント B に到達するために取ることができるすべての可能なルートを見つけるマルチモーダル ジャーニー プランナー アプリケーションを作成しています。もちろんウォーキングエッジは許可されています。そして、いくつかの基準（コスト）に基づいて結果をソートすることを計画しています。では、Breadth First と Depth First のどちらを使用するのが良いでしょうか? ..

Answer 1

すべてのルートとそのコストを計算することを計画している場合、それは問題ではありません。ただし、深さ優先はわずかに少ないリソースを使用します (それが重要な場合)。

ただし、単一の目的地への単一の最短ルートを計算することを計画している場合は、目的地を見つけた後に停止し、平均してすべての可能なパスを調べる必要がないため、幅優先を選択します。