Основы комбинаторных алгоритмов: Учебное пособие

Description

Описаны типовые задачи комбинаторной оптимизации. Основное внимание уделено комбинаторным алгоритмам и задачам исследования операций: кратчайшие расстояния на графах, остовные деревья, сети, сетевое планирование, потоки в сетях, паросочетания, понятие NP-полных задач. Предназначено для студентов очной и заочной форм обучения, обучающихся по направлению 09.03.03 Прикладная информатика, направленность (профиль) «Прикладная информатики в менеджменте», изучающих дисциплины «Дискретная математика», «Комбинаторные алгоритмы», «Прикладные методы оптимизации», «Алгоритмы и методы управления логистическими процессами». Кроме того, будет полезна студентам по направлению 09.04.03 Прикладная информатика, направленность профиль «Прикладная информатика в психологии» (уровень магистратуры) при изучении некоторых разделов дисциплины «Математические и инструментальные методы поддержки принятия решений».