Подробное описание документа

Смирнов С. Н., Галкина В. А.
Оптимизационные задачи на графах : учебно-методическое пособие / Смирнов С. Н., Галкина В. А. - М. : Гелиос АРВ, 2012. - 366 с. - Библиогр.: с. 363-364. - ISBN 978-5-85438-217-5.

Аннотация

В учебно-методическом пособии излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». В первой части пособия рассмотрены фундаментальные теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Вторая часть пособия посвящена реализации рассмотренных алгоритмов на языке Java.
Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, а также всех, интересующихся алгоритмами решения оптимизационных задач на графах.

УДК
519.85 Математическое программирование

Предметные рубрики

Программирование математическое - Учебники и пособия

Общее кол-во в фондах
2 экз.

Заказать на абонемент

Заказать в читальный зал

Вы можете получить данный документ в одном из следующих отделов

Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
Преподавательский абонемент ауд.313, ГУК, ауд. 313
Читальный зал ауд.305л, УЛК, ауд. 305л
Читальный зал ауд.313, ГУК, ауд. 313