Trovare i percorsi più brevi da un vertice di origine specifica per ogni altro vertice in un grafo diretto, ponderato. Algoritmo di Dijkstra risolve questo se tutti i pesi sono non negativi. Il Bellman-Ford algoritmo gestisce eventuali pesi.