Участник:Kirillskor/Задача nearest-neighbour-tsp-infty-bas-cases — различия между версиями
Материал из DISCOPAL
Строка 14: | Строка 14: | ||
Посчитаем длину пути полученную алгоритмом ближайшего соседа. | Посчитаем длину пути полученную алгоритмом ближайшего соседа. | ||
− | $\sum{j=1}{i} 2^{i-j}*opt_j$ | + | $\sum\limits{j=1}^{i} 2^{i-j}*opt_j$ |
<\latex> | <\latex> |
Версия 14:11, 11 декабря 2017
Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases