breadth-first-search

9calore

2risposta

Come generare un albero in modo funzionale. (Con Haskell)

Dire che ho il seguente tipo albero di Haskell, dove "Stato" è un semplice involucro: data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) Ho anche una funzione

15calore

10risposta

Come posso ricordare quali strutture dati vengono utilizzate da DFS e BFS?

Mi mischio sempre se utilizzo uno stack o una coda per DFS o BFS. Qualcuno può fornire qualche intuizione su come ricordare quale algoritmo usa quale struttura dati?

112calore

15risposta

Esecuzione della larghezza Prima ricerca in modo ricorsivo

Si supponga di voler implementare una ricerca in larghezza di un albero binario in modo ricorsivo. Come faresti a riguardo? È possibile utilizzare solo lo stack di chiamata come memoria ausiliaria?

66calore

4risposta

Come tracciare il percorso in una ricerca di ampiezza prima?

Come si traccia il percorso di un breadth-first ricerca, in modo tale che nel seguente esempio: Se la ricerca di chiave 11, restituisce la lista più breve collegamento da 1 a 11. [1, 4, 7, 11]

8calore

5risposta

Ricorsiva funzione di viaggio di ampiezza in Java o C++?

Qui è un codice Java per i viaggi in ampiezza: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty()){ N

5calore

4risposta

Questa ricerca di ampiezza può essere effettuata più velocemente?

Ho un set di dati che è un grande grafico ciclico non ponderato. I cicli si verificano in cicli di circa 5-6 percorsi. Consiste di circa 8000 nodi e ogni nodo ha da 1 a 6 (di solito circa 4-5). Sto es

6calore

2risposta

Elenco dei valori in un heap binario nell'ordine ordinato utilizzando la ricerca in ampiezza?

Attualmente sto leggendo this paper e nella pagina cinque, discute le proprietà degli heap binari che considera essere di dominio pubblico. Tuttavia, uno dei punti che fanno è qualcosa che non ho vist

5calore

2risposta

Esempio bfs semplice ... Non capisco

Sto cercando di capire come BFS funziona con una coda per capire il percorso più breve. Diciamo che ho una griglia: 1--2--3 | | | 4--5--6 | | | 7--8--9 | 0 Il punto di partenza è '9' e l'obiet

5calore

1risposta

Spiegate BFS e DFS in termini di backtracking

Wikipedia ricerca in profondità: profondità prima ricerca (DFS) è un algoritmo per l'attraversamento o la ricerca un albero, struttura ad albero, o un grafico. Uno inizia nella radice (selezionando un

77calore

2risposta

Perché usare Algorithm di Dijkstra se Breadth First Search (BFS) può fare la stessa cosa più velocemente?

Entrambi possono essere utilizzati per trovare il percorso più breve da una singola fonte. BFS gira in O (E + V), mentre Dijkstra corre in O ((V + E) * log (V)). Inoltre, ho visto Dijkstra utilizzato