The travelling salesman problem Mind map
Studying this course? Keep your progress in one place.

The whole subtopic on one page. Follow each branch out from the middle.
The problem
Classical
Practical
Travelling salesman
visit every vertex and return
tourclassicalpractical
Triangle inequality
Small networks
Exam tips