depth-first-search

5calore

3risposta

percorsi trovando in (DAG) indirizzati grafo aciclico determinata destinazione

Diciamo che ho questo array: let reportStructure = [|(2, 1); (3, 2); (4, 2); (5, 3); (6, 4); (7, 3)|] dove il primo int in un report tuple al secondo int. posso mappare che in realtà facilmente con

9calore

2risposta

La catena più lunga che può essere disposta

Ho trovato questo problema da qualche parte in un concorso e non sono ancora riuscito a trovare una soluzione. I numeri interi positivi. Devo trovare il sottoinsieme più lungo che tra ogni due element

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

5calore

1risposta

OCAML Depth-First Search

Ho fatto un tutorial in OCaml (non chiedermi perché, ho appena deciso di espandere la mia conoscenza delle lingue, credo) e sono arrivato al punto in cui sono lavorare con i grafici. Il tutorial mi ha

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

6calore

3risposta

Perché la mia logica non funziona correttamente per SPOJ TOPOSORT?

Il dato problema è http://www.spoj.com/problems/TOPOSORT/ Il formato di uscita è particolarmente importante in quanto: Print "Sandro fails." if Sandro cannot complete all his duties on the list. If t

6calore

2risposta

C'è un modo per rappresentare i dati statici in Haskell? Oppure esiste un altro elegante algoritmo per l'attraversamento DFS in Haskell?

Sto provando a costruire l'albero DFS usando l'algoritmo ricorsivo. pseudo codice per questo è: DFF(G) Mark all nodes u as unvisited while there is an unvisited node u do DFS(u) . DFS(u) Mar

5calore

2risposta

generazione Maze utilizzando DFS non riesce e non so il motivo per cui

Volevo solo generare alcuni labirinti utilizzando l'algoritmo più semplice, ma tutti i miei labirinti apparire come il seguente: Ecco un pezzo di codice Java (una funzione whatVisit funziona correttam

5calore

2risposta

DFS ricorsivo vs DFS iterativo

Sto cercando di capire la differenza tra DFS ricorsivo e DFS iterativo. Quella con lo stack usa un approccio iterativo o ricorsivo? Ad esempio, quale sarebbe l'output dell'utilizzo di una traversata r

7calore

2risposta

Implementazione di un iteratore di albero depth-first in Python

Sto cercando di implementare una classe iteratore per alberi non necessariamente binari in Python. Dopo che l'iteratore è stato creato con il nodo radice di un albero, la sua funzione next() può esser