Legrövidebb utak (Az alap algoritmus gyakorlásához.)

Gazdaságos tankolás (Visszavezethető az alapfeladatra.)

Tömegoszlatás (A gráf definíciója geometriai.) Forrás: http://ch24.org/ch24static/archive/2014/ec/html/I.html