Участник: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

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