Traveling Salesman Problem | Dynamic Programming | Graph Theory

197,467 views

About this video

Hand-picked by a BrighterTube curator · found via JoseDeFreitas/awesome-youtubers · 87% confidence

Teaches an advanced DP technique with a clear implementation.

Solving the travelling salesman problem exactly with dynamic programming over bitmasks.

Video by WilliamFiset, played through YouTube's embedded player.

Part of Dynamic Programming, Graph Theory Playlist