Dopravná firma má za úlohu prepraviť náklad z mesta F do mesta I. Má k dispozícií viac prepravných trias pričom sa pokúsi minimalizovať počet najazdených kilometrov. Pomocou metódy Danzigovho algoritmu nájdeme najkratšiu cestu. Prepojenie miest a vzdialenosť medzi nimi (km) sú uvedené v nasledovnej tabuľke.