Название: Дискретная математика. Комбинаторная оптимизация на графах. Учебное пособие
Автор: Галкина В.А.
Издательство: М.: Гелиос АРВ
Год: 2003
Страниц: 233
Формат: djvu
Размер: 11,4 Мб
Язык: Русский

В учебном пособии уделяется особое внимание поиску разрешения противоречия между строгостью математических методов и нечеткостью постановок реальных задач. Это и определило основное отличие данной работы от традиционного подхода к преподаванию методов дискретной математики. Можно выделить три основные типа методов поиска оптимальных решений: методы, основанные на математических вычислениях; перечислительные методы и методы, использующие элемент случайности (стохастический поиск). В пособии рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание в учебном пособии уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Учебное пособие предназначено для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, и всех, интересующихся алгоритмами решения оптимизационных задач на графах.