レベルオーダートラバーサルの実際の使用

Question

レベルオーダートラバーサルが必要な場合は、誰かが私に示唆してもらえますか（現実的なシナリオや現実のシナリオを解決するために）？

Answer 1

Level order traversalは実際には再帰的ではない幅優先検索です。

から：http://en.wikipedia.org/wiki/Breadth-first_search

幅優先探索は、例えば、グラフ理論に多くの問題を解決するために使用することができます。

• コレクション、チェイニーのアルゴリズムをコピーする1つの連結成分内のすべてのノード
• を検索
• 2つのノードuとvの間の最短経路を見つける（エッジ数でパス長を測定）
• テスティンbipartiteness
• ためのグラフ（リバース）Cuthill-マッキーは、 ソート順にフローネットワークシリアライズ対バイナリツリーの
• シリアライゼーション/デシリアライゼーションの最大フローを計算するため
• フォード - フルカーソン法ナンバリングメッシュでき木は効率的な方法で再構築されます。

Answer 2

Google Map Directionは常にレベルオーダートラバーサル（BFS）を使用しています。

アルゴリズムは、交差点に最も近いノードを選択して最終的に最短のルートを選択する同じ方法を繰り返します。

http://blog.hackerearth.com/breadth-first-search-algorithm-example-working-of-gps-navigation