Skip to content

Improving Christofides' Algorithm for the s-t Path TSP

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Improving Christofides' Algorithm for the s-t Path TSP teaches algorithmic improvements to a classical approximation algorithm. This covers algorithm design and analysis for the traveling salesman variant.

Video by Microsoft Research, played through YouTube's embedded player.