Prawdziwe korzystanie z kolejnosci zleceń poziomu

Question

Czy ktoś może zasugerować mi, kiedy będę potrzebował przemiany na poziomie (aby rozwiązać jakiś praktyczny/rzeczywisty scenariusz)?

Answer 1

Level order traversal to w rzeczywistości obszerne pierwsze wyszukiwanie, które z natury nie jest rekurencyjne.

Od: http://en.wikipedia.org/wiki/Breadth-first_search

Szerokość pierwszego wyszukiwania mogą być wykorzystane do rozwiązywania wielu problemów w teorii grafów, np

• znalezienie wszystkich węzłów w ciągu jednego podłączonego urządzenia
• Kopiowanie Collection, Algorytm Cheneya
• Wyszukiwanie najkrótszej ścieżki między dwoma węzłami u i - v (z długością ścieżki mierzoną liczbą krawędzi)
• Tes Ting przedstawiono wykres bipartiteness
• (wsteczny) Cuthill-McKee siatki numeracji
sposób
• Ford-Fulkersona obliczania maksymalnego przepływu w sieci przepływu
• serializacji/Deserializacji binarnego drzewa vs serializacji w posortowanych pozwala drzewo do przeprojektowania w wydajny sposób.

Answer 2

Google Map Direction używa nieustannie funkcji Level Order Traversal (BFS).

Algorytmy powtarzają tę samą metodę, wybierając węzeł najbliższy punktów przecięcia, ostatecznie wybierając trasę o najkrótszej długości.

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