Traveling Salesperson Problem Approximation

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.

[@nazaninghorbani6023]

Thanks for the good work!

[@mutyaluamballa]

I have been banging my head trying to understand the theory, but you made it very simple.!

[@Ralymusic]

Best video on the subject with an additional proof of reduction, amazing help in the NP-Completeness world !!!
Thanks a lot

[@jotasmaster]

Man this video helped me a lot! Thanks and keep up the good work!

[@eprohoda]

how are things?-love it~that is perfect ~)