Care este traseul cel mai scurt posibil între următoarele orașe și în ce ordine ar trebui să fie vizitate? Să presupunem că puteți utiliza doar zboruri directe între aceste orașe.
Orașe: 
- Sydney
- New York
- Tokio
- Roma
- Rio de Janeiro
Cea mai scurtă rută posibilă este de a urma această ordine: Sydney -> Tokyo -> New York -> Roma -> Rio de Janeiro. Această rută minimizează distanțele de călătorie, presupunând în același timp disponibilitatea zborurilor directe între fiecare oraș consecutiv listat.