Algoritmo di Dijkstra

Algoritmo che trova i cammini minimi da un nodo a tutti gli altri in un grafo con pesi non negativi. Espande progressivamente il nodo più vicino non ancora fissato, ed è centrale nel calcolo di percorsi ottimali.