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

Материал из DISCOPAL
Перейти к: навигация, поиск

Видео

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


Стабильная старая версия. 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

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

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

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