Algoritmo: 1. Inizializzare le distanze di tutti i nodi dal nodo sorgente. 2. Scegli il nodo tra i nodi non visitati con la minor distanza dal nodo sorgente. 3. Calcolare la distanza di ciascun nodo non visitato da questo nodo selezionato. 4. Andare al passaggio 2 se sono ancora presenti nodi non visitati. 5. Una volta visitati tutti i nodi, l'algoritmo è completo.
Inserimento della posizione corrente, del percorso e della posizione di destinazione.
Progetta un algoritmo per determinare il percorso più efficiente con il minor tempo possibile