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