Please use this identifier to cite or link to this item: http://dspace.khadi.kharkov.ua/dspace/handle/123456789/315
Title: ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
Other Titles: ПРО ВИКОРИСТАННЯ АЛГОРИТМУ ЛІТЛА ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО КОМІВОЯЖЕРА ПРИ РОЗРОБЦІ ПРИМІСЬКИХ МАРШРУТІВ
ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE
Authors: Канцедал, С. А.
Костикова, М. В.
Скрипина, И. В.
Костікова, М. В.
Скрипіна, І. В.
Kantsedal, S.
Kostikova, M.
Skrypina, I.
Keywords: коммивояжер
расстояние
алгоритм
матрица
границы
эксперимент
маршрутная сеть
комівояжер
відстань
алгоритм
матриця
межі
експеримент
маршрутна мережа
salesman
distance
algorithm
matrix
boundaries
experiment
route network
Issue Date: 2012
Publisher: Харьковский национальный автомобильно-дорожный университет
Citation: Канцедал, С. А. Об использовании алгоритма Литла для решения задачи о коммивояжере при разработке пригородных маршрутов / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.] – Х., 2012. – Вып. 30. – С. 127-133
Abstract: Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети
URI: http://dspace.khadi.kharkov.ua/dspace/handle/123456789/315
ISSN: 2219-8342
Appears in Collections:Выпуск 30

Files in This Item:
File Description SizeFormat 
22.pdf261.92 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.