ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ
dc.contributor.author | Канцедал, С. А. | |
dc.contributor.author | Костикова, М. В. | |
dc.contributor.author | Скрипина, И. В. | |
dc.contributor.author | Костікова, М. В. | |
dc.contributor.author | Скрипіна, І. В. | |
dc.contributor.author | Kantsedal, S. | |
dc.contributor.author | Kostikova, M. | |
dc.contributor.author | Skrypina, I. | |
dc.date.accessioned | 2012-12-04T15:48:42Z | |
dc.date.available | 2012-12-04T15:48:42Z | |
dc.date.issued | 2012 | |
dc.description.abstract | Описывается алгоритм Литла, предложенный для точного решения задачи о коммивояжере. Представлены характеристики времени решения задач о коммивояжере алгоритмом Литла и его модификацией для случаев с симметричной и несимметричной матрицей расстояний. Даны границы размеров задач, для которых целесообразно использование алгоритма при составлении маршрутной сети | ru_RU |
dc.identifier.citation | Канцедал, С. А. Об использовании алгоритма Литла для решения задачи о коммивояжере при разработке пригородных маршрутов / С. А. Канцедал, М. В. Костикова, И. В. Скрипина // Автомобильный транспорт : сб. науч. тр. / М-во образования и науки Украины, ХНАДУ ; [редкол.: Туренко А. Н. (гл. ред.) и др.] – Х., 2012. – Вып. 30. – С. 127-133 | ru_RU |
dc.identifier.issn | 2219-8342 | |
dc.identifier.uri | https://dspace.khadi.kharkov.ua/handle/123456789/315 | |
dc.language.iso | ru | ru_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.subject | salesman | ru_RU |
dc.subject | distance | ru_RU |
dc.subject | algorithm | ru_RU |
dc.subject | matrix | ru_RU |
dc.subject | boundaries | ru_RU |
dc.subject | experiment | ru_RU |
dc.subject | route network | ru_RU |
dc.subject.udc | 658.52.011.56 | ru_RU |
dc.title | ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ЛИТЛА ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ ПРИ РАЗРАБОТКЕ ПРИГОРОДНЫХ МАРШРУТОВ | ru_RU |
dc.title.alternative | ПРО ВИКОРИСТАННЯ АЛГОРИТМУ ЛІТЛА ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ ПРО КОМІВОЯЖЕРА ПРИ РОЗРОБЦІ ПРИМІСЬКИХ МАРШРУТІВ | ru_RU |
dc.title.alternative | ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE | ru_RU |
dc.type | Article | ru_RU |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.26 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: