The Traveling Salesman Problem: When Good Enough Beats Perfect

380,209 views

About this video

Hand-picked by a BrighterTube curator · found via PrejudiceNeutrino/YouTube_Channels · 90% confidence

A thorough tour of algorithmic strategies with high-quality visuals.

The travelling salesman problem: why it's hard, and the exact, approximate and heuristic approaches used to attack it.

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

Part of Graph Theory