Zastosowania Przeszukiwanie wszerz może zostać użyte do rozwiązania wielu problemów z teorii grafów, dla przykładu: Odnalezienie wszystkich połączonych węzłów w grafie Odnalezienie najkrótszej ścieżki między dwoma wierzchołkami (nie uwzględnia wag krawędzi w grafie ważonym) sprawdzania czy graf jest dwudzielny
Zobacz też Przeszukiwanie w głąb
Przypisy
Kategoria:Algorytmy grafowe Kategoria:Algorytmy wyszukiwania