Приближенный алгоритм для метрической задачи коммивояжера — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
| + | === Видео === | ||
| + | {{Vimeoembed|805315872|800|450}} | ||
| + | |||
=== Слайды «Приближенный алгоритм для метрической задачи коммивояжера» === | === Слайды «Приближенный алгоритм для метрической задачи коммивояжера» === | ||
| + | * [https://discopal-lab.0x1.tv/share/public_paths/dc6bd627a6c11deef86869df49a308d3b79eaefd свежие слайды] | ||
| + | ---- | ||
| + | Стабильная старая версия. | ||
[[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