In this video, we study the traveling salesperson problem. We present a simple 2-approximation for the metric Traveling Salesperson Problem. We also show that the non-metric Traveling Salesperson Problem cannot be approximated at all.
Смотрите видео Traveling Salesperson Problem Approximation онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Computational Thinking 04 Октябрь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 6,116 раз и оно понравилось 111 людям.