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