depth-first-search

9Ciepło

1Odpowiedz

Sortowanie topologiczne w celu znalezienia liczby ścieżek do t

Muszę opracować algorytm O (| V | + | E |) związany z sortowaniem topologicznym, który na skierowanym wykresie acyklicznym (DAG) określa liczbę ścieżek od każdy wierzchołek wykresu do t (t jest węzłem

algorithm graph depth-first-search topological-sort 2013-08-06

---

9Ciepło

1Odpowiedz

Dlaczego złożoność czasu dla BFS/DFS to nie tylko O ​​(E) zamiast O (E + V)?

Wiem, że podobne pytanie pojawia się w przepełnieniu stosu, gdzie jedna osoba zapytała, dlaczego złożoność czasowa BFS/DFS nie jest po prostu O (V). Odpowiednią odpowiedzią było to, że E może być tak

graph time-complexity depth-first-search breadth-first-search 2014-11-05

---

5Ciepło

2Odpowiedz

Maze pokolenie używając DFS nie powiedzie się i nie wiem dlaczego

Chciałem generować jakieś labirynty pomocą najprostszy algorytm, ale wszyscy moi labirynty wyglądać następująco jednym: Oto kawałek kodu Java (funkcja whatVisit działa poprawnie, nie patrz na nią): pr

java algorithm graph depth-first-search maze 2013-07-02

---

7Ciepło

1Odpowiedz

Jaki jest cel BFS i DFS?

Dowiedziałem się, jak działają te algorytmy, ale do czego są one używane? Czy używamy im: znaleźć pewien węzeł w postaci wykresu lub znaleźć najkrótszą ścieżkę lub znalezienia cykl na wykresie ? Obydw

algorithm graph depth-first-search breadth-first-search 2013-02-06

---

6Ciepło

4Odpowiedz

Najkrótsza ścieżka: DFS, BFS lub obie?

Wiem, że sam BFS może znaleźć najkrótszą ścieżkę na nieważonym wykresie, ale czytam także na kilku stronach, na których ludzie twierdzili, że albo BFS, albo DFS może to zrobić. Chciałem tylko potwierd

algorithm graph depth-first-search breadth-first-search 2013-02-09

---

5Ciepło

1Odpowiedz

BGL DF z zestawem źródeł węzłów

problem Mając wykres lista sąsiedztwa, ja jak przechodzenie jej algorytmu DF z określonym zbiorem węzłów źródłowych. Głównym problemem jest to, że mapa kolorów jest przekazywana według wartości. Próbo

c++ boost graph colors depth-first-search 2013-04-01

---

7Ciepło

2Odpowiedz

Implementowanie pierwszego iteratora drzewa głębi w języku Python

Próbuję zaimplementować klasę iteratora dla niekoniecznie-binarnych drzew w języku Python. Po zbudowaniu iteratora z węzłem głównym drzewa, jego funkcja next() może być wielokrotnie wywoływana w celu

python algorithm tree iterator depth-first-search 2014-10-01

---

12Ciepło

5Odpowiedz

Jak zaimplementować szerokość pierwszego wyszukiwania do określonej głębokości?

Rozumiem i mogę łatwo wdrożyć BFS. Moje pytanie brzmi: jak możemy ograniczyć BFS do określonej głębokości? Przypuśćmy, że muszę po prostu zejść na 10 poziom.

java algorithm search depth-first-search breadth-first-search 2012-04-21

---

5Ciepło

1Odpowiedz

Znalezienie najtańszego ścieżkę z ignorując jeden koszt

Chcę Najkorzystniejsze ścieżkę między 2 wierzchołki i mogę wybrać jedną ścieżkę, które mogę iść za darmo, np. Najtańszy ścieżkę między wierzchołkami 1 i 6 to 1-3-4-5-6 - Idę na krawędzi 1-3 (koszt 30)

graph path dijkstra depth-first-search 2013-01-07

---

6Ciepło

2Odpowiedz

Jeśli sortowanie topologiczne korzysta z systemu plików DFS, w jaki sposób może odnieść sukces na odłączonych wykresach?

W mojej wiedzy jest luka, ale nie jestem pewien, gdzie dokładnie. Sortowanie topologiczne można wykonać za pomocą pierwszego wyszukiwania w głębi, jako wikipedia explains. Jednak widziałem tylko pierw

algorithm graph depth-first-search topological-sort 2016-04-19

---