The Traveling Salesperson Problem & the Christofides Algorithm
Автор: Rithik Kulkarni
Загружено: 2025-11-30
Просмотров: 195
This video explains the traveling salesperson problem, the Christofides algorithm which is used to approximate a solution to the problem, and explains the 3/2 approximation ratio for the Christofides algorithm. Hope you enjoy!
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: