breadth-first-search

6calore

3risposta

ricerca in ampiezza ramificazione fattore

Il tempo di esecuzione di BFS è O (b^d) b è il fattore di ramificazione d è la profondità (° livello) del grafico avvio nodo. Ho cercato su google per un po ', ma ho ancora non vedo nessuno parlare di

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

---

8calore

2risposta

Ricerca in ampiezza su una griglia 8x8 in Java

Quello che sto cercando di fare è contare quanti spostamenti ci vogliono per raggiungere l'obiettivo utilizzando il percorso più breve. Deve essere fatto utilizzando una ricerca per ampiezza prima. Me

java breadth-first-search maze 2012-04-11

---

6calore

4risposta

Percorso più breve: DFS, BFS o entrambi?

So che solo BFS può trovare il percorso più breve in un grafico non ponderato, ma ho anche letto su un paio di siti in cui le persone affermavano che BFS o DFS potevano farlo. Volevo solo confermare c

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

---

12calore

5risposta

Come implementare una ricerca per ampiezza fino a una certa profondità?

Capisco e posso facilmente implementare BFS. La mia domanda è, come possiamo rendere questo BFS limitato ad una certa profondità? Supponiamo, ho solo bisogno di andare a 10 livelli di profondità.

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

---

9calore

1risposta

Come si usa un BFS bidirezionale per trovare il percorso più breve?

Come si utilizza un BFS bidirezionale per trovare il percorso più breve? Diciamo che c'è una griglia 6x6. Il punto iniziale è in (0,5) e il punto finale è in (4,1). Qual è il percorso più breve che ut

algorithm path-finding shortest-path breadth-first-search bidirectional 2012-06-12

---

9calore

1risposta

Come posso trovare il percorso effettivo trovato da BFS?

Il problema che sto cercando di risolvere riguarda un albero del sistema MRT. Ogni nodo può essere collegato a 4 punti al massimo, cosa che semplifica di molto. Ecco il mio pensiero struct stop {

c++ algorithm path breadth-first-search 2012-03-06

---

6calore

1risposta

Conteggio nodi non visitati alla distanza n per ogni nodo nel grafico

Per ciascun punto in un grafico di grandi dimensioni, sto cercando di creare un elenco che contenga il numero di nodi non visitati alla distanza n dal nodo iniziale. Un esempio di output è: [1,3,6] ch

algorithm graph shortest-path breadth-first-search 2013-04-09

---

6calore

2risposta

Larghezza Prima ricerca - Java

Ho come excersice scolastico per implementare ampiezza prima ricerca in Java. Ho implementato quasi tutto, ma il problema è che la mia ricerca non funziona e non posso trovare il problema :(Così Im ch

java algorithm search breadth-first-search 2012-09-23

---

5calore

2risposta

Larghezza prima ricerca: Knight cover

Sto provando a seguire il corso di formazione USACO su algoritmi (http://ace.delos.com/usacogate) - e attualmente sono a una pagina che descrive DFS, BFS ecc. Capisco questi concetti, ma il problema d

algorithm breadth-first-search 2013-02-23

---

7calore

2risposta

Implementazione di grafici sparsi e prestazioni in C++

Attualmente sto lavorando a una struttura di dati del grafico diretto in C++ (nessun Boost GL per questo progetto). L'applicazione principale identificherà i componenti e i sink collegati. Ci si aspet

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

---