Pheromone TrailsAnt Colony Optimization · Traveling Salesperson Problem

Chapter 1 of 5

Find the shortest round trip

A salesperson has to visit each of these six cities once and then come home. In which order is the trip shortest?

Click the cities on the map in the order you would visit them.

Your routePick a first city
Length0

Use ← → to move between chapters

Tip: click a city to see where an ant there would go next.