(Харьковский национальный автомобильно-дорожный университет, 2012) Канцедал, С. А.; Костикова, М. В.; Скрипина, И. В.; Костікова, М. В.; Скрипіна, І. В.; Kantsedal, S.; Kostikova, M.; Skrypina, I.
Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети