Алгоритм Кристофидеса

Кузюрин Н.Н., Фомин С.А. - М.: Институт системного программирования РАН; Факультет Вычислительной математики и кибернетики МГУ, 2010. – 16 слайдов. Содержание:
Определения эйлерового пути, эйлерового цикла и эйлерова графа.
Алгоритм нахождения эйлерова цикла.
Алгоритм Прима.
Приближенный алгоритм-1 для метрической «TSP».
Алгоритм Кристофидеса для метрической «TSP».