# Traveling Salesperson

If a traveling salesperson has to four six cities, how many possible travel routes are there, and which requires driving the shortest distance?

![](https://729613953-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LVVKHMnpflHwghmbdgi%2F-Lso5HLIaQ0un4mh25gJ%2F-Lso5XyAqp1tsrEwLEnC%2FScreen%20Shot%202019-11-03%20at%208.49.11%20PM.png?alt=media\&token=5dc3b7e1-8fd6-4ff1-8a7f-39a343b6f11e)