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% confidenceTeaches 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