depth-first-search

7calore

1risposta

Come etichettare correttamente rami di un albero in una ricerca in profondità

Ho un albero con una struttura come questa: __2__3__4 / \__5__6 0__1___7/__8__9 \\ \\__10__11__12 \__ __ __ 13 14 15 Nodo 1 ha quattro figli (2,7,10,13), i nodi 2 e 7 han

sql-server-2008 tsql common-table-expression depth-first-search 2012-01-18

---

7calore

1risposta

Implementazione di uno stack esplicito in una prima ricerca di profondità

Ho un grafico particolarmente grande, che rende quasi impossibile attraversare l'utilizzo della ricorsione a causa dell'eccessiva quantità di memoria che utilizza. Qui di seguito è la mia funzione in

php algorithm recursion graph depth-first-search 2013-03-09

---

5calore

1risposta

L'ordinamento topologico tenta di ordinare i vertici oi bordi?

Happy easters, tutti. Attualmente sto imparando l'ordinamento topologico e ho una domanda su quale tipo di topologia cerca di ordinare realmente. Il Algorithm Design Manual descrive ordinamento topolo

algorithm data-structures graph depth-first-search topological-sort 2012-04-08

---

15calore

2risposta

Complessità del tempo dell'algoritmo del grafico depth-first

Sto iniziando a imparare la complessità del tempo, e ho cercato negli esempi la complessità temporale per qualche tipo semplice. Volevo sapere come calcolare la complessità temporale media per una ric

algorithm time-complexity depth-first-search 2012-04-12

---

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

---

5calore

1risposta

BGL DFS da un insieme di nodi fonte

Problema Avere un grafico lista di adiacenza, vorrei attraversare con un algoritmo di DFS da uno specifico insieme di nodi di origine. Il problema principale è che la mappa dei colori viene passata pe

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

---

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

---

5calore

2risposta

Variazione più stretta dell'algoritmo di coppie di punti

So che questo può essere un duplicato, ma sembra una variazione dell'algoritmo "Coppia di punti più vicina". Dato un insieme di N punti (x, y) nel quadrato unitario e una distanza d Trovare tutti copp

c graph depth-first-search closest-points 2013-04-05

---

9calore

8risposta

Depth-First Search (DFS) non ricorsivo utilizzando uno stack

Ok questo è il mio primo post su Stack Overflow che sto leggendo da un po 'e ammiro davvero il sito. Spero che questo sia qualcosa che sarà accettabile da chiedere. Quindi ho letto gli Intro to Algori

algorithm graph graph-algorithm depth-first-search 2012-04-26

---

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

java algorithm depth-first-search breadth-first-search 2013-05-30

---