The Travelling Salesman problem

The Travelling Salesman problem Mind map

Spec 3.2 · Edexcel A-Level Further Maths: Mind map

Studying this course? Keep your progress in one place.

The whole subtopic on one page. Follow each branch out from the middle.

Two problems
Complete network

Travelling Salesman

bounds on the shortest tour

ClassicalPracticalBounds
Upper bounds
Lower bound
Using bounds

Mind maps