ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
Файли
Дата
2012
Назва журналу
Номер ISSN
Назва тому
Видавець
Харьковский национальный автомобильно-дорожный университет
Анотація
Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети
Опис
Ключові слова
коммивояжер, расстояние, алгоритм, матрица, границы, эксперимент, маршрутная сеть, комівояжер, відстань, алгоритм, матриця, межі, експеримент, маршрутна мережа, salesman, distance, algorithm, matrix, boundaries, experiment, route network
Бібліографічний опис
Канцедал, С. А. Об использовании алгоритма Литла для решения задачи о коммивояжере при разработке пригородных маршрутов / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.] – Х., 2012. – Вып. 30. – С. 127-133