次のオプションのうち、(屋内) ナビゲーション システムのグラフ トラバーサル アルゴリズムで処理時間が短く/コストがかからないのはどれですか?
出発点と目的地 (グラフ上のノード) の間のすべての可能なパスを生成するには、フィルタリング メカニズムを適用して、ナビゲーション ユーザーの機能と好みに一致させます (グラフ上のすべてのパスを見つけて、車椅子ユーザーの階段を除外するなど)、または
ユーザーのプロファイルがシステムで利用可能になるとすぐに、グラフをフィルタリングし、このユーザーが通過できないパスを除外してから、最短パス アルゴリズムを実行しますか?