The travelling Salesman problem involves visiting every town (node) on a graph and returning to the start in the shortest distance. The slides will show.