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 videoImproving 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.