shortest-path

7calore

1risposta

Algoritmo per trovare i percorsi K in alto nel grafico, senza vertici comuni, pesi negativi?

Sto utilizzando Bellman-Ford per trovare il percorso più breve attraverso un grafico con alcuni pesi negativi. Il grafico non ha possibilità di loop e nessuna connessione bidirezionale. Mi piacerebbe

5calore

1risposta

Percorso più breve dopo il raddoppio dei pesi dei contorni

Supponiamo di avere un grafico G pesato e abbiamo trovato il percorso più breve tra i vertici uev in G usando A * search o qualsiasi altro algoritmo di percorso più breve. Supponiamo ora di raddoppiar

7calore

4risposta

Algoritmo di Dijkstra per pesi negativi

Ok, prima di tutto so che Dijkstra non funziona con pesi negativi e possiamo usare Bellman-ford invece di farlo. Ma in un problema mi è stato dato afferma che tutti i bordi hanno pesi da 0 a 1 (0 e 1

6calore

1risposta

Il percorso più breve per visitare tutti i nodi

Sto cercando un algoritmo che mi sembra molto tipico, ma sembra che le soluzioni comuni siano tutte leggermente diverse. In un grafico non orientato, voglio il percorso più breve che visita ogni nodo.

7calore

2risposta

Soluzione funzionale per algoritmo di percorso breve in Python

Sto leggendo Learn You Some Erlang for Great Good! e ho scoperto un interessante puzzle. Ho deciso di implementarlo in Python in un modo più funzionale. Si prega di vedere il mio codice: def open_file

5calore

3risposta

Dijkstra con bordi paralleli e self-loop

Se si dispone di un grafico non orientato ponderato senza pesi negativi, ma può contenere più spigoli tra vertici e loop automatici, È possibile eseguire l'algoritmo Dijkstra senza problemi per trovar

5calore

1risposta

Algoritmo per trovare il percorso che minimizza il peso massimo tra due nodi

Mi piacerebbe viaggiare in auto dalla città X alla città Y. La mia auto ha un piccolo serbatoio, e le stazioni di servizio esistono solo agli incroci delle strade (le intersezioni sono nodi e le strad

6calore

1risposta

"Dijkstra bidirezionale" di NetworkX

Ho appena letto l'implementazione NetworkX dell'algoritmo Dijkstra per i percorsi più brevi utilizzando la ricerca bidirezionale (a this). Qual è il punto di termine di questo metodo?

5calore

1risposta

Il modo migliore per trovare un percorso più breve tra due nodi in Tinkerpop 3.1

So che questo è stato chiesto più volte ma non ho trovato alcun riferimento per quanto riguarda l'ultima versione di Tinkerpop (3.1), con molte nuove utili funzioni che possiamo usare in i nostri attr

15calore

2risposta

Percorso più veloce con accelerazione ai punti

Questo è solo qualcosa che mi è venuto in mente da solo, ma sembra un problema divertente e mi ha convinto. Hai una serie di punti nello spazio bidimensionale, con un punto designato "Inizio" e uno "F