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