dijkstra

9calore

5risposta

Come trovare il vettore più vicino in {0,1,2}^12, più e più volte

Sto cercando uno spazio di vettori di lunghezza 12, con voci 0, 1, 2. Ad esempio, uno di tali vettori è 001122001122. Ho circa un migliaio di buoni vettori e circa un migliaio di vettori cattivi. Per

algorithm math search dijkstra 2010-11-19

---

65calore

2risposta

Perché l'algoritmo di Dijkstra usa il tasto di riduzione? Algoritmo

di Dijkstra è stato insegnato a me era come segue while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visit

algorithm data-structures priority-queue graph-algorithm dijkstra 2012-02-13

---

6calore

2risposta

Implementazione dell'algoritmo di Dijkstra

Di seguito è riportata un'implementazione dell'algoritmo di Dijkstra che ho scritto dallo pseudocodice nello Wikipedia article. Per un grafico con circa 40.000 nodi e 80.000 bordi, sono necessari 3 o

c++ performance implementation dijkstra 2011-06-11

---

6calore

2risposta

Implementazione dell'algoritmo di Dijkstra usando min-heap ma fallito

Sto provando a implementare Dijkstra's Algorithm usando min-heap in java ma ottenendo output errato ogni volta. Here mi occupo dello stesso argomento in C++. Di seguito è il mio grafico. Il nodo A, ch

java algorithm graph shortest-path dijkstra 2012-04-09

---

11calore

4risposta

Qual è l'algoritmo/soluzione più semplice per un singolo percorso più breve attraverso un grafico non orientato ponderato reale?

Ho bisogno di trovare un percorso più breve attraverso un grafico non orientato i cui nodi sono reali (positivi e negativi) ponderati. Questi pesi sono come risorse che puoi guadagnare o perdere inser

java algorithm dijkstra shortest-path floyd-warshall 2012-01-06

---

31calore

7risposta

Algoritmo di Dijkstra con pesi negativi

È possibile utilizzare l'algoritmo di Dijkstra con pesi negativi? STOP! Prima di pensare "lol nub puoi saltare infinitamente tra due punti e ottenere un percorso infinitamente economico", sto pensando

dijkstra 2011-05-10

---

7calore

2risposta

java ha una coda con priorità minima indicizzata?

Ne ho bisogno per l'implementazione dell'algoritmo di Dijkstra e ho una mia implementazione, ma documentare il mio codice sarebbe più semplice con le classi di java.

java priority-queue shortest-path dijkstra 2012-04-27

---

9calore

2risposta

Dijkstra Shortest Path with VertexList = ListS nel grafico boost

Sono abbastanza nuovo per il grafico Boost. Sto cercando di adattare un esempio per trovare l'algoritmo Dijkstra Shortest Path che utilizzava VertexList = vecS. Ho cambiato il contenitore del vertice

c++ boost graph dijkstra 2011-08-23

---

9calore

3risposta

Perché utilizzare l'algoritmo di Dijkstra anziché la migliore (la più economica) prima ricerca?

Da quello che ho letto finora. Il Best First Search sembra più veloce in termini di trovare il percorso più breve verso l'obiettivo perché l'algoritmo di Dijkstra deve rilassare tutti i nodi mentre at

algorithm search graph dijkstra 2012-04-29

---

5calore

4risposta

Percorso minimo labirinto Java 2d int array

Attualmente sono bloccato su un progetto. Il mio obiettivo è usare l'algoritmo di Dijkstra. Capisco che parto dal punto (0,0). Guardo i due nodi vicino al punto di partenza e poi mi muovo verso il più

java nodes dijkstra 2011-12-08

---