Н 34 Афлетунова, Г. Э. Поиск решения задачи коммивояжера с применением алгоритма Литтла [Текст] / Г. Э. Афлетунова ; науч. рук. Т. А. Уразаева // Научному прогрессу - творчество молодых : материалы XII международной молодежной научной конференции по естественнонаучным и техническим дисциплинам (Йошкар-Ола, 21-22 апреля 2017 года) : в 4 ч. / редкол.: Д. В. Иванов [и др.] ; М-во образования и науки РФ, ФГБОУ ВО "Поволж. гос. технол. ун-т", Центр фундам. образования. - Йошкар-Ола : ПГТУ, 2017. - Ч. 4. - С. 139-141 : 1 рис., 1 табл. - (Моделирование и прогнозирование социально- экономических процессов). - Библиогр.: с. 141 (2 назв.) . - кнхр
Кл.слова (ненормированные): труды ПГТУ -- международные конференции -- студенческие конференции -- алгоритм Литтла -- задачи коммивояжера -- граф -- математическое моделирование Аннотация: Алгоритм Литтла является частным методом "ветвей и границ" и применяется для решения задачи коммивояжера. В статье описывается общий алгоритм решения задачи с примером. Процесс построения маршрута представлен в виде построения двоичного корневого дерева решений. Доп.точки доступа: Уразаева, Т. А. (канд. экон. наук; доцент) \науч. рук.\ |