Галкина В.А.: Дискретная математика: комбинаторные методы оптимизации
(fb2, 232 страницы, 1 177 Kb)
Жанр: Научная, учебная литература для специалистов
Издательство: Гелиос АРВ
Год издания: 2003
Аннотация:
«В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.»