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

dc.contributor.authorКанцедал, С. А.
dc.contributor.authorКостикова, М. В.
dc.contributor.authorСкрипина, И. В.
dc.contributor.authorКостікова, М. В.
dc.contributor.authorСкрипіна, І. В.
dc.contributor.authorKantsedal, S.
dc.contributor.authorKostikova, M.
dc.contributor.authorSkrypina, I.
dc.date.accessioned2012-12-04T15:48:42Z
dc.date.available2012-12-04T15:48:42Z
dc.date.issued2012
dc.description.abstractОписывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сетиru_RU
dc.identifier.citationКанцедал, С. А. Об использовании алгоритма Литла для решения задачи о коммивояжере при разработке пригородных маршрутов / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.] – Х., 2012. – Вып. 30. – С. 127-133ru_RU
dc.identifier.issn2219-8342
dc.identifier.urihttps://dspace.khadi.kharkov.ua/handle/123456789/315
dc.language.isoruru_RU
dc.publisherХарьковский национальный автомобильно-дорожный университетru_RU
dc.subjectкоммивояжерru_RU
dc.subjectрасстояниеru_RU
dc.subjectалгоритмru_RU
dc.subjectматрицаru_RU
dc.subjectграницыru_RU
dc.subjectэкспериментru_RU
dc.subjectмаршрутная сетьru_RU
dc.subjectкомівояжерru_RU
dc.subjectвідстаньru_RU
dc.subjectалгоритмru_RU
dc.subjectматрицяru_RU
dc.subjectмежіru_RU
dc.subjectекспериментru_RU
dc.subjectмаршрутна мережаru_RU
dc.subjectsalesmanru_RU
dc.subjectdistanceru_RU
dc.subjectalgorithmru_RU
dc.subjectmatrixru_RU
dc.subjectboundariesru_RU
dc.subjectexperimentru_RU
dc.subjectroute networkru_RU
dc.subject.udc658.52.011.56ru_RU
dc.titleОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВru_RU
dc.title.alternativeПРО ВИКОРИСТАННЯ АЛГОРИТМУ ЛІТЛА ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО КОМІВОЯЖЕРА ПРИ РОЗРОБЦІ ПРИМІСЬКИХ МАРШРУТІВru_RU
dc.title.alternativeON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTEru_RU
dc.typeArticleru_RU

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Thumbnail Image
Назва:
22.pdf
Розмір:
261.92 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:

Зібрання