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

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