Электронный каталог

Электронный ресурс

Эвнин, А. Ю.
Элементы дискретной оптимизации [Электронный ресурс] : учебное пособие. – Челябинск : ЮУрГУ, 2012. – 92 с. – Режим доступа : https://e.lanbook.com/book/162123, https://e.lanbook.com/img/cover/book/162123.jpg. – Книга из коллекции ЮУрГУ - Математика. – На рус. яз.

Учебное пособие соответствует курсу дискретной оптимизации для студентов специальностей "Прикладная математика", "Прикладная математика и информатика", "Программное обеспечение вычислительной техники и автоматизированных систем", "Программная инженерия". В книге приводятся типовые алгоритмы оптимизации на графах и в транспортных сетях; рассматриваются минимаксные теоремы, включая теорему Холла, и их приложения к различным задачам оптимизации; излагаются теория матроидов, служащая основой изучения жадных алгоритмов, и результаты по теории сложности алгоритмов.

519.1(076.1)

основной = ЭБС Лань