Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Feb 19, 2012
Travelling salesperson problem (Decision Maths 1). A video showing how to calculate an upper bound and lower bound as well as the nearest neighbour solution. Finally I finish off by showing how to use the tour improvement algorithm to attempt to find a better solution that the one you may have. www.hegartymaths.com http://www.hegartymaths.com/