Je to jednoduše formulovaná úloha (tzv. Problém obchodního cestujícího), ale nalezení nejkratší cesty je dodnes nevyřešený matematický problém. Existují přibližné metody (tj. nalezená cesta nemusí být nejkratší), ale netuším, jestli to někdo naprogramoval do nějaké navigační aplikace.