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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показана одна промежуточная версия этого же участника)
Строка 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=-]]
  
=== Видео ===
+
=== Улучшения ===
{{Vimeoembed|805315872|800|450}}
+
 
 +
За 50 лет, только одно улучшение → https://arxiv.org/abs/2007.01409

Текущая версия на 05:43, 26 августа 2024

Видео

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


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