Главная Упрощенный режим Описание
Авторизация
Фамилия
Пароль
 

Базы данных


Статьи- результаты поиска

Вид поиска
Книги
Статьи
Полные тексты изданий ПГТУ
Периодика
Авторефераты и диссертации
Область поиска
Формат представления найденных документов:
полный информационныйкраткий
Поисковый запрос: (<.>K=задачи коммивояжера<.>)
Общее количество найденных документов : 1
1.

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