Дискретная математика (основы теории графов и алгоритмизации задач (Л.А. Прокушев )
- Подробности
- Категория: Дискретная математика и математическая логика
Год: 2000
Автор: Прокушев Л.А.
Жанр: Учебное пособие
Издательство: СПбГУАП. СПб.
Язык: Русский
Формат: DjVu
Качество: Изначально компьютерное (eBook)
Количество страниц: 82
Описание: Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов.
Учебное пособие предназначено для студентов специальности “Системы автоматизированного проектирования”, а также для студентов других специальностей, использующих теорию графов для решения задач.
