breadth-first-search

12calore

3risposta

Classificazione del bordo durante la ricerca di ampiezza su un grafico diretto

Ho difficoltà a trovare un modo per classificare correttamente i bordi mentre una ricerca in ampiezza su un grafico diretto. Durante una breadth-first o in profondità di ricerca, è possibile classific

5calore

2risposta

spiegare l'ampiezza dell'Haskell primo codice di numerazione per attraversare gli alberi

Sto leggendo this paper by Chris Okasaki; intitolato "Numerazione in ampiezza: lezioni da un piccolo esercizio di progettazione dell'algoritmo". Una domanda è: come avviene la magia nell'algoritmo? Ci

9calore

1risposta

Perché la complessità di BFS O (V + E) invece di O (V * E)?

Alcuni pseudocode qui (ignorare il mio stile) A partire da v1 (accodato): function BFS(queue Q) v2 = dequeue Q enqueue all unvisited connected nodes of v2 into Q BFS(Q) end // maybe mi

24calore

2risposta

Depth Prima ricerca e ampiezza Prima ricerca Understanding

Sto realizzando Tetris come un divertente side project (non i compiti a casa) e vorrei implementare l'intelligenza artificiale in modo che il computer possa giocare da solo. Il modo in cui ho sentito

5calore

1risposta

È possibile modificare la condizione di interruzione della prima ricerca in BGL?

Sono nuovo in BGL (Boost Graph Library). Sto imparando l'interfaccia breadth_first_search e sembra a portata di mano. Tuttavia, nella mia applicazione, ho bisogno di tagliare il breadth_first_search q

6calore

2risposta

Differenza tra "backtracking" e "branch and bound"

Nel backtracking usiamo sia bfs che dfs.Even in branch e bound usiamo sia bfs che dfs nella ricerca aggiuntiva e al costo minore. Allora, quando usiamo backtracking e quando usiamo ramo e legati funzi

17calore

4risposta

Larghezza Prima analisi della complessità del tempo di ricerca

La complessità del tempo per superare ciascun lato adiacente di un vertice è dire O(N), dove N è il numero di bordi adiacenti. Quindi per V numero di vertici la complessità temporale diventa O(V*N) =

5calore

2risposta

Maze solving con ampiezza prima ricerca

Qualcuno può spiegare come posso risolvere un labirinto utilizzando la ricerca per ampiezza prima? Devo usare la ricerca per ampiezza per trovare il percorso più breve attraverso un labirinto, ma sono

5calore

4risposta

Implementazione di BFS in Java

Sono un principiante in Java e ho bisogno di aiuto. Sto tentando di implementare l'algoritmo di Breadth First Search per risolvere un puzzle game (sbloccami un gioco su Android). Ho finito con la GUI,

9calore

1risposta

Perché la complessità temporale per BFS/DFS non è semplicemente O (E) invece di O (E + V)?

So che c'è una domanda simile nello stack overflow, dove una persona ha chiesto, perché la complessità del tempo di BFS/DFS non è semplicemente O (V). La risposta appropriata data era che E può essere