Traveling Salesperson Problem Approximation

Published: 04 October 2022
on channel: Computational Thinking
6,116
111

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.


Watch video Traveling Salesperson Problem Approximation online without registration, duration hours minute second in high quality. This video was added by user Computational Thinking 04 October 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 6,116 once and liked it 111 people.