Wyniki wyszukiwania dla "breadth-first-search"
Znajdź wszystkie węzły w drzewie binarnym na określonym poziomie (Interview Query)
Mam na myśli określony poziom, NIE do tego konkretnego poziomu. Czy ktoś mógłby sprawdzić mój zmodyfikowany algorytm BFS? (większość z nich pochodzi z Wikipe...
Czy środowisko wykonawcze BFS i DFS jest w drzewie binarnym O (N)?
Zdaję sobie sprawę, że czas działania BFS i DFS na ogólnym wykresie to O (n + m), gdzie n jest liczbą węzłów, a m jest liczbą krawędzi, a to dlatego, że dla ...
Czy to pierwsze wyszukanie może być szybsze?
Mam zestaw danych, który jest dużym nieważonym wykresem cyklicznym. Cykle występują w pętlach około 5-6 ścieżek. Składa się z około 8000 węzłów, a każdy węze...
Dlaczego złożoność czasu zarówno DFS, jak i BFS O (V + E)
Podstawowy algorytm BFS:
Jak wydrukowałbyś dane w drzewie binarnym, poziom po poziomie, zaczynając od góry?
To pytanie wywiaduMyślę o rozwiązaniu. Używa kolejki.
Strona 1 z 2