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

Базы данных


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

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


    Очков, Валерий Федорович (доктор технических наук; профессор).
    Три "жадных" алгоритма [Текст] / В. Ф. Очков, А. О. Иванова, М. Д. Алексеев // Информатика в школе. - 2018. - № 9. - С. 34-42 : ил. - Библиогр.: с. 42 (5 назв.) . - ISSN 2221-1993
УДК
^a519.1
ББК 22.174.1
Рубрики: Математика
   Комбинаторный анализ
Кл.слова (ненормированные):
жадные алгоритмы -- задача коммивояжера -- задача погони -- логистические задачи -- транспортная задача
Аннотация: В статье рассмотрены три логистические задачи (транспортная задача, задача коммивояжера, задача о погоне), на примере которых показаны суть и особенности "жадных" алгоритмов. Впервые дано решение транспортной задачи в среде Mathcad Prime матричным способом с использованием единиц измерения. Предложены два новых приложения задачи коммивояжера. Описана разностная схема решения задачи погони.


Доп.точки доступа:
Иванова, Александра Олеговна (студентка); Алексеев, Михаил Дмитриевич (студент)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
По словарю
Статистика обращений
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)