How to Solve Travelling Salesman Problems - TSP

Опубликовано: 30 Май 2012
на канале: MathMathsMathematics
324,683
1.2k

A short tutorial on finding intervals for optimal routes, using nearest neighbour for upper bounds and using minimum spanning trees to find lower bounds for optimal routes. This is part 3 of 3 in a series of tutorials on the Travelling Saleman Problem

Keep updated with all examination walk throughs and tutorials via www.twitter.com/mathormaths and www.facebook.com/mathmathsmathematics