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

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

Аннотация

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

УДК

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

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

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

Общее кол-во в фондах

2 экз.

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