Участник:Kirillskor/Задача nearest-neighbour-tsp-infty-bas-cases — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 8: Строка 8:
 
Для длинных стрелок расстояние определим как opt_i / 2 + 1.
 
Для длинных стрелок расстояние определим как opt_i / 2 + 1.
  
Длина оптимального пути для G_{i+1} будет не больше 2 ^ {i + 1}
+
Длина оптимального пути для $G_{i+1}$ будет не больше 2 ^ {i + 1}
 
<\latex>
 
<\latex>

Версия 13:49, 11 декабря 2017

Tsp bad nn.pngПриближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases