shortest-path

9calore

2risposta

Algoritmo di percorso più breve di Dijkstra con costo del fronte

Ho un grafico ponderato positivo diretto. Ogni bordo ha un costo di utilizzo. Ho solo un denaro, voglio calcolare i percorsi più brevi con l'algoritmo dijkstra, ma la somma dei costi dei bordi sul per

algorithm shortest-path dijkstra 2010-04-26

---

7calore

3risposta

Libreria Java per la memorizzazione e l'elaborazione di grafici di grandi dimensioni (fino a 600k vertici)

Sto lavorando a un progetto che prevede l'esecuzione di algoritmi su grafici di grandi dimensioni. I due più grandi hanno circa 300k e 600k di vertici (penso che siano piuttosto scarni). Spero di trov

java graph shortest-path large-data 2012-03-29

---

11calore

4risposta

: percorso più breve tra tutti i punti

Supponiamo che abbia 10 punti. Conosco la distanza tra ogni punto. Ho bisogno di trovare il percorso più breve possibile passando attraverso tutti i punti. Ho provato un paio di algoritmi (Dijkstra, F

algorithm artificial-intelligence path shortest-path 2010-03-23

---

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

---

5calore

3risposta

Percorso più corto a una via attraverso più nodi

Ho una serie di coordinate grafiche e ho bisogno di trovare il percorso unidirezionale più breve attraverso tutte. Non ho un inizio/fine predeterminato, ma ogni punto deve essere toccato una sola volt

php algorithm shortest-path 2011-01-24

---

30calore

8risposta

Come calcolare il percorso più breve tra due punti in una griglia

So che molti algoritmi sono disponibili per calcolare il percorso più breve tra due punti in un grafico o in una griglia, come larghezza-prima, tutte le coppie (Floyd's), Dijkstra's . Tuttavia, come n

algorithm shortest-path 2010-02-22

---

24calore

3risposta

Trovare i k-percorsi più brevi?

Trovare il percorso più breve tra due punti in un grafico è una classica domanda di algoritmi con molte buone risposte (Dijkstra's algorithm, Bellman-Ford, ecc.) La mia domanda è se esiste un algoritm

algorithm graph shortest-path 2011-08-26

---

5calore

1risposta

Trovare il percorso più breve tra due nodi appartenenti a due sottoinsiemi disgiunti di un grafico

C'è un grafico non orientato in cui a ogni nodo viene assegnato un colore. Devo trovare il percorso più breve da qualsiasi nodo di colore blu a qualsiasi nodo di colore rosso. (Altri colori possono an

algorithm graph graph-algorithm shortest-path 2012-03-14

---

6calore

2risposta

Percorso non ciclico a tutti i nodi

Esiste un algoritmo o un insieme di algoritmi che consentono di trovare la distanza di cammino più breve da un nodo di avvio arbitrario in modo che ogni nodo venga visitato in un peso, un grafico non

algorithm graph graph-theory shortest-path traveling-salesman 2010-03-01

---

19calore

8risposta

Percorso più breve per trasformare una parola in un'altra

Per un progetto Strutture di dati, devo trovare il percorso più breve tra due parole (come "cat" e "dog"), cambiando solo una lettera alla volta. Ci viene data una lista di parole Scrabble da utilizza

algorithm shortest-path edit-distance hamming-distance 2009-10-05

---