ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ

Thumbnail Image

Дата

2012

Назва журналу

Номер ISSN

Назва тому

Видавець

Харьковский национальный автомобильно-дорожный университет

Анотація

Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети

Опис

Ключові слова

коммивояжер, расстояние, алгоритм, матрица, границы, эксперимент, маршрутная сеть, комівояжер, відстань, алгоритм, матриця, межі, експеримент, маршрутна мережа, salesman, distance, algorithm, matrix, boundaries, experiment, route network

Бібліографічний опис

Канцедал, С. А. Об использовании алгоритма Литла для решения задачи о коммивояжере при разработке пригородных маршрутов / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.] – Х., 2012. – Вып. 30. – С. 127-133

Зібрання