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

Базы данных


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

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

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Очков, Валерий Федорович (доктор технических наук; профессор), Иванова, Александра Олеговна, Алексеев, Михаил Дмитриевич
Заглавие : Три "жадных" алгоритма
Серия: Задачи
Место публикации : Информатика в школе. - 2018. - № 9. - С.34-42: ил. - ISSN 2221-1993. - ISSN 2221-1993
Примечания : Библиогр.: с. 42 (5 назв.)
УДК : 519.1
ББК : 22.174.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): жадные алгоритмы--задача коммивояжера--задача погони--логистические задачи--транспортная задача
Аннотация: В статье рассмотрены три логистические задачи (транспортная задача, задача коммивояжера, задача о погоне), на примере которых показаны суть и особенности "жадных" алгоритмов. Впервые дано решение транспортной задачи в среде Mathcad Prime матричным способом с использованием единиц измерения. Предложены два новых приложения задачи коммивояжера. Описана разностная схема решения задачи погони.
Найти похожие
 
Стандартный
Расширенный
Профессиональный
По словарю
Статистика обращений
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)