93
правки
Изменения
Нет описания правки
Данное решение требует <tex>O(2^nn)</tex> памяти и <tex>O(2^nn^2)</tex> времени.
== Ссылки == *''Корман, Риверст, Лейзерсон, Штайн'' - Алгоритмы[http: построение и анализ;//ru.wikipedia.org/wiki/Задача_коммивояжёра Задача коммивояжера в русской википедии]
*[http://rude.wikipedia.org/wiki/Задача_коммивояжёра Problem_des_Handlungsreisenden Задача коммивояжёракоммивояжера в немецкой википедии]
== Литература ==*[http''Романовский И. В.'' Дискретный анализ. СПб.://deНевский Диалект; БХВ-Петербург, 2003. ISBN 5-7940-0114-3 *''Кормен Т.wikipedia, Лейзерсон Ч.org/wiki/Problem_des_Handlungsreisenden Задача коммивояжера в немецкой википедии];, Ривест Р., Штайн К.'' Алгоритмы: построение и анализ, 2-е издание. М.: Издательский дом "Вильямс", 2005. ISBN 5-8459-0857-4
