Traveling Salesperson Problem Approximation
HTML-код
- Опубликовано: 18 сен 2024
- 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.
Best video on the subject with an additional proof of reduction, amazing help in the NP-Completeness world !!!
Thanks a lot
Thanks for the good work!
I have been banging my head trying to understand the theory, but you made it very simple.!
Man this video helped me a lot! Thanks and keep up the good work!
how are things?-love it~that is perfect ~)