Programmazione graph-algorithm

16

Quando è pratico utilizzare Depth-First Search (DFS) vs Breadth-First Search (BFS)? [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 15 giorni fa . Migliora questa domanda Comprendo le differenze tra DFS e BFS, ma …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

2

Quali sono le differenze tra alberi di segmenti, alberi di intervallo, alberi binari indicizzati e alberi di intervallo?

Quali sono le differenze tra alberi di segmenti, alberi di intervallo, alberi binari indicizzati e alberi di intervallo in termini di: Idea / definizione chiave applicazioni Prestazioni / ordine in dimensioni superiori / consumo di spazio Per favore, non solo dare delle definizioni.

200 algorithm tree graph-algorithm interval-tree segment-tree

17

Trovare tutti i cicli in un grafico diretto

Come posso trovare (iterare) TUTTI i cicli in un grafico diretto da / a un dato nodo? Ad esempio, voglio qualcosa del genere: A->B->A A->B->C->A ma non: B-> C-> B

198 algorithm graph-theory graph-algorithm

8

Pesi negativi utilizzando l'algoritmo di Dijkstra

Sto cercando di capire perché l'algoritmo di Dijkstra non funzionerà con pesi negativi. Leggendo un esempio su Percorsi più brevi , sto cercando di capire il seguente scenario: 2 A-------B \ / 3 \ / -2 \ / C Dal sito web: Supponendo che i bordi siano tutti diretti da …

113 algorithm dijkstra shortest-path graph-algorithm

3

Perché l'algoritmo di Dijkstra utilizza la chiave di diminuzione?

L'algoritmo di Dijkstra mi è stato insegnato era il seguente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ma ho letto alcune letture riguardanti …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

Domande taggate «graph-algorithm»