Wyniki wyszukiwania dla "depth-first-search"
Funkcjonalny styl wczesnego wyjścia z rekurencji po pierwszej głębokości
Mam pytanie dotyczące pisania algorytmów rekurencyjnych w stylu funkcjonalnym. W tym przykładzie użyję Scali, ale pytanie dotyczy dowolnego języka funkcjonal...
Złożoność znajdowania wszystkich prostych ścieżek przy użyciu wyszukiwania głębokości po raz pierwszy?
Dziękujemy wszystkim odpowiadającym za pomysły i alternatywne rozwiązania. Bardziej efektywne sposoby rozwiązywania problemów są zawsze mile widziane, jak ró...
Sortowanie topologiczne przy użyciu DFS bez rekursji
Wiem, że powszechnym sposobem na sortowanie topologiczne jest użycie DFS z rekurencją. Ale jak byś to zrobił używając
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 ...