R9. Approximation Algorithms: Traveling Salesman Problem

Опубликовано: 04 Март 2016
на канале: MIT OpenCourseWare
129,556
1.6k

MIT 6.046J Design and Analysis of Algorithms, Spring 2015
View the complete course: http://ocw.mit.edu/6-046JS15
Instructor: Amartya Shankha Biswas

In this recitation, problems related to approximation algorithms are discussed, namely the traveling salesman problem.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu


Смотрите видео R9. Approximation Algorithms: Traveling Salesman Problem онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь MIT OpenCourseWare 04 Март 2016, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 129,556 раз и оно понравилось 1.6 тысяч людям.