Приближенный алгоритм для метрической задачи коммивояжера

Материал из DISCOPAL
Версия от 05:43, 26 августа 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Короткая ссылка: Crystofides

Видео

Слайды «Приближенный алгоритм для метрической задачи коммивояжера»

Стабильная старая версия. Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf Christofides.beam.pdf

Улучшения

За 50 лет, только одно улучшение → https://arxiv.org/abs/2007.01409

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Приближенный_алгоритм_для_метрической_задачи_коммивояжера&oldid=29593»