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

Материал из DISCOPAL
Перейти к: навигация, поиск
Короткая ссылка: 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»