Traveling Salesman Problem with Held-Karp Algorithm 🧩

Practice solving TSP using the Held-Karp algorithm for efficient route optimization and problem understanding.

Traveling Salesman Problem with Held-Karp Algorithm 🧩
tanh
584 views • May 31, 2020
Traveling Salesman Problem with Held-Karp Algorithm 🧩

About this video

I use the Held-Karp algorithm (https://en.wikipedia.org/wiki/Held%E2%80%93Karp_algorithm) to solve an instance of the traveling salesman problem, taking advantage of Python comprehensions.
I am aware that generators would have been more appropriate in some places, but I didn't want to talk about that yet.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

584

Likes

13

Duration

13:05

Published

May 31, 2020

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.