breadth-first-search

6Ciepło

3Odpowiedz

Jak wdrożyć szerokie pierwsze wyszukiwanie w Scali z FP

Zastanawiam się, jak wdrożyć Breadth-first search w Scala, za pomocą funkcjonalnego programowania. Oto moja pierwsza, nieczyste, kod: def bfs[S](init: S, f: S => Seq[S], finalS: S => Boolean): Option[

scala functional-programming breadth-first-search 2016-12-27

---

7Ciepło

2Odpowiedz

Wdrożenie rzadkiego wykresu i wydajność w C++

Obecnie pracuję nad ukierunkowaną strukturą danych wykresu w C++ (brak wzorca GL dla tego projektu). Podstawowa aplikacja będzie identyfikować połączone komponenty i pochłaniacze. Oczekuje się, że wyk

c++ algorithm graph breadth-first-search directed-acyclic-graphs 2013-03-08

---

5Ciepło

2Odpowiedz

Rozwiązywanie labiryntów z szerokim zakresem wyszukiwania

Czy ktoś mógłby wyjaśnić, jak mogę rozwiązać labirynt, korzystając z pierwszego zakresu wyszukiwania? Muszę użyć szerokości pierwszego wyszukiwania, aby znaleźć najkrótszą ścieżkę przez labirynt, ale

breadth-first-search maze 2013-05-03

---

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

---

11Ciepło

2Odpowiedz

Stosując BFS do ważonych wykresy

ja przeglądu najkrótszej ścieżki algorytmów jednego źródła oraz video, nauczyciela wspomina, że ​​BFS/DFS nie może być wykorzystane bezpośrednio do znalezienia najkrótszych ścieżek w ważona wykres (I

algorithm graph shortest-path breadth-first-search 2015-05-23

---

6Ciepło

3Odpowiedz

przeszukiwanie wszerz rozgałęzienia czynnik

czas wykonania BFS O (b^d) b to współczynnik rozgałęzienia d jest głębokość (# poziomu) na wykresie z rozpoczęciem węzła. googled na chwilę, ale nadal nie widać nikogo wspomnieć w jaki sposób dowiedzi

performance algorithm artificial-intelligence breadth-first-search 2013-03-19

---

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

---

9Ciepło

1Odpowiedz

Dlaczego złożoność BFS O (V + E) zamiast O (V * E)?

Niektóre Pseudokod tutaj (lekceważyć mój styl) Zaczynając od V1 (skolejkowany): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // ma

algorithm complexity-theory breadth-first-search 2013-09-04

---

5Ciepło

1Odpowiedz

Czy możliwe jest zmienienie pierwszego warunku zakończenia wyszukiwania w BGL?

Jestem nowy w BGL (biblioteka wykresów doładowania). Uczę się interfejsu breadth_first_search i wygląda na przydatny. Jednak w mojej aplikacji muszę wyciąć the widthth_first_search, gdy spełnione są i

boost breadth-first-search boost-graph 2013-04-11

---