Algoritmi per il calcolo delle distanze e dei cammini minimi da una data sorgente
- Algoritmi basati sulla tecnica del label setting/correcting.
Algoritmo Generic Single-Source Shortest-Path (GSSSP)
Ottimizzazione GSSSP
Bellman-Ford
Cammini Minimi da una sorgente assegnata in grafi con funzione peso non negativa
Algoritmo di Dijkstra
Cammini Minimi da una sorgente assegnata in grafi pesati aciclici
DAG-Shortest-Paths