5.1 The classical and practical travelling salesman problems (DECISION 1 - Chapter 5)

preview_player
Показать описание
#hindsmaths The difference between the classical and practical travelling salesman problems and how to construct a distance table of least distances

0:00 Intro
4:39 Example 1
9:14 Example 2
12:42 End/Recap
Рекомендации по теме
Комментарии
Автор

Really good explanation of the key concepts to understand the TSP

elwoyt
Автор

At the end of the intro you say that if we have a number closer to the LB then the better and if it is at the LB then it is an optimal solution. I was wondering why we don't have an optimal solution if we get the UB? Is it because we are trying to like minimise routes and stuff so the LB is better than the UB or is it a different reason? If you had a maximise question then would the UB be optimal? Thank you so much for all the videos!

jamiecroll