Участник:Kirillskor/Задача nearest-neighbour-tsp-infty-bas-cases — различия между версиями
Материал из DISCOPAL
Строка 7: | Строка 7: | ||
Для длинных стрелок расстояние определим как opt_i / 2 + 1. | Для длинных стрелок расстояние определим как opt_i / 2 + 1. | ||
+ | |||
+ | Длина оптимального пути для G_{i+1} будет не больше 2 ^ {i + 1} | ||
<\latex> | <\latex> |
Версия 13:49, 11 декабря 2017
Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases