Bounds for the travelling salesman problem

Bounds for the travelling salesman problem Mind map

Spec 3.3–4 · Edexcel International A Level 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.

Bounds
Complete network
Nearest neighbour

TSP bounds

bracketing the shortest tour

upperlowercomplete network
MST upper bound
Lower bound
Exam tips

Mind maps