Progetta un algoritmo per determinare il percorso più efficiente con il minor tempo.
Inserimenti della posizione attuale, del percorso e della destinazione.
Algoritmo:
1. Inizializzare le distanze di tutti i nodi dal nodo di origine.
2. Scegliere il nodo tra i nodi non visitati con la distanza minore dal nodo di origine.
3. Calcolare la distanza di ogni nodo non visitato da questo nodo scelto.
4. Tornare al passaggio 2 se ci sono ancora nodi non visitati.
5. Una volta visitati tutti i nodi, l'algoritmo è completo.