dijkstra

5calore

1risposta

Devo trovare un percorso minimo da un'origine e una destinazione in cui origine e destinazione sono lo stesso nodo e voglio un numero fisso minimo di nodi nel percorso. Ho pensato di implementare un a

8calore

1risposta

AStar - spiegazione del nome

Sto cercando una spiegazione perché l'algoritmo AStar/A * è chiamato AStar. Tutti gli algoritmi simili (il problema del percorso più breve) sono spesso denominati come i suoi sviluppatori, quindi qual

5calore

4risposta

L'algoritmo di Dijkstra è per i grafici diretti o indiretti?

Continuo a provare a google, ma i risultati che sto riscontrando stanno solo aggiungendo alla mia confusione. Sembra che possa essere eventualmente usato per entrambi? In tal caso, per quale motivo è

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

12calore

3risposta

di interpretazione Dijkstra Algoritmo

capisco come trovare il percorso più breve dall'inizio alla fine come ha spiegato l'algoritmo di Dijkstra, quello che non capisco è l'interpretazione. Qui, dal grafico nella figura, l'ordine aggiunto

5calore

3risposta

Dijkstra's Algorithm Issue

Sto lavorando a un programma in cui devo trovare il percorso più breve tra 12 città, a partire da Seattle e termina a Miami. Sto usando Algorithm di Dijkstra perché i percorsi sono ponderati. Ecco il

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

6calore

3risposta

come salvare il percorso più breve nell'algoritmo dijkstra

Quindi, prima definiamo l'algoritmo Dijkstra: L'algoritmo di Dijkstra trova percorsi più brevi a sorgente singola in un grafico orientato con pesi di bordo non negativi. Desidero sapere come posso sal

5calore

3risposta

Algoritmo del percorso più breve usando i dizionari [Python]

Questa è la mia prima domanda e in realtà la prima volta provo questo, ma leggo le regole delle domande e spero che la mia domanda sia conforme a tutte loro. Ho un progetto per il mio soggetto algorit

5calore

1risposta

Minheap e rimozione dell'elemento se i dati cambiano tra le rimozioni

Ho fatto una domanda ieri ma non era molto chiara, quindi questa è una domanda più specifica. Sto rappresentando il mio minheap come array. Ho una buona conoscenza dei minheap, penso, ma sono sfocato