aj
Электронный научный журнал APRIORI.
Серия: Естественные и технические науки
ISSN2309-916X
Научно-издательский центр АПРИОРИ, Краснодар
apriori-nauka.ru | apriori-journal.ru
mail@apriori-journal.ru
тел: +7-918-180-98-79
Технические науки

МОДИФИКАФИЯ АЛГОРИТМА ЛИТТЛА ВВЕДЕНИЕМ СПОСОБА ОТСЕЧЕНИЯ НЕПЕРСПЕКТИВНЫХ ВАРИАНТОВ

Субботин Александр Сергеевич
Субботин Александр Сергеевич (Subbotin Alexander Sergeyevich)
магистрант
Самарскии государственныи аэрокосмическии университет им. С.П. Королева
Самара
аннотация | abstract
Алгоритм Литтла, представляющий собой реализацию метода ветвей и границ для задачи коммивояжера, является одним из самых быстрых алгоритмов решения данной задачи. В данной работе предлагается модификация классического алгоритма Литтла введением способа отсечения неперспективных вариантов (оценки сверху).
Littl\'s representing realization of a method of branches and borders for a task of the direct-sales representative the algorithm, is one of the fastest algorithms of the solution of this task. In this work modification of classical algorithm of Littl by introduction of a way of cutting off of unpromising options (an assessment from above) is offered.
алгоритм Литтла; задача коммивояжера; отсечение неперспективных вариантов.
Littl\'s algorithm; task of the direct-sales representative; cutting off of unpromising options.
http://apriori-journal.ru/seria2/1-2013/Subbotin.pdf
Скачать эту статью | Download this article Скачать
Просмотров: 806





Поиск

google schoolar apriori
elebrary apriori

НОВОСТНАЯ РАССЫЛКА

email рассылки