Questo algoritmo è progettato per trovare il percorso più efficiente tra due nodi su un grafico. Inizia creando un insieme di nodi contenente i nodi iniziale e finale. L'algoritmo esamina quindi tutti i bordi collegati a ciascuno di questi nodi e calcola il costo totale di ciascun percorso, tenendo traccia del costo minimo. L'algoritmo continua a guardare i successivi nodi più vicini fino a quando non viene raggiunto il nodo finale, quindi restituirà il percorso più efficiente con il costo più basso.
Progettare un algoritmo per risolvere un problema interessante