Модели и методы дискретной оптимизации Модули 1 2 МГТУ им Н Э Баумана 9785703851050

Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда — Фалкерсона и динамического программирования.Для студентов, обучающихся по направлению подготовки «Информатика и вычислительная техника» (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.

Магазин: Читай-город

ISBN: 9785703851050
Объем: 277
Формат: Мягкий переплёт
Издательство: МГТУ им. Н.Э. Баумана
Год: 2020
Возрастное ограничение: 12
Вес: 0.639