Versione delle 12:38, 7 nov 2019 modifica 5.90.14.52 (discussione) →Esempio Etichette: Modifica da mobile Modifica da web per mobile ← Differenza precedente		Versione delle 12:41, 7 nov 2019 modifica annulla Rojelio (discussione \| contributi) Burocrati, Amministratori 85 740 modifiche m Annullate le modifiche di 5.90.14.52 (discussione), riportata alla versione precedente di 37.119.251.158 Etichetta: Rollback Differenza successiva →
Riga 110: Una buona schematizzazione per i problemi di percorso minimo deve includere tutti i possibili collegamenti tra i nodi (e i relativi costi) e deve essere fissato un nodo di partenza. Consideriamo un ~~pooool~~problema ~~che~~in ~~spiga~~cui si vuole calcolare il percorso minimo tra casa e il posto di lavoro. Schematizziamo tutti i possibili percorsi e il relativo tempo di percorrenza (supponendo di voler calcolare il percorso più breve in fatto di tempo di percorrenza). I nodi A, B, C, D, E indicano le cittadine per cui è possibile passare. Ecco una schematizzazione della rete: [[File:Ricerca operativa percorso minimo 01.gif\|center]] Dobbiamo ora assegnare a ogni nodo un valore, che chiameremo “potenziale”, seguendo alcune regole:

Algoritmo di Dijkstra: differenze tra le versioni