Приближенный алгоритм для метрической задачи коммивояжера — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
Стабильная старая версия. | Стабильная старая версия. | ||
[[File:christofides.beam.pdf|256px|page=-]] | [[File:christofides.beam.pdf|256px|page=-]] | ||
| + | |||
| + | === Улучшения === | ||
| + | |||
| + | За 50 лет, только одно улучшение → https://arxiv.org/abs/2007.01409 | ||
Текущая версия на 05:43, 26 августа 2024
Видео
Слайды «Приближенный алгоритм для метрической задачи коммивояжера»
Стабильная старая версия.
Улучшения
За 50 лет, только одно улучшение → https://arxiv.org/abs/2007.01409