Элементы дискретной оптимизации учебное пособие
Учебное пособие соответствует курсу дискретной оптимизации для студентов специальностей "Прикладная математика", "Прикладная математика и информатика", "Программное обеспечение вычислительной техники и автоматизированных систем", "Программная инженерия". В кни...
Պահպանված է:
| Հիմնական հեղինակ: | |
|---|---|
| Ձևաչափ: | Книга |
| Լեզու: | Russian |
| Հրապարակվել է: |
Челябинск
ЮУрГУ
2012
|
| Առցանց հասանելիություն: | https://e.lanbook.com/book/162123 https://e.lanbook.com/img/cover/book/162123.jpg |
| Ցուցիչներ: |
Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!
|
| Ամփոփում: | Учебное пособие соответствует курсу дискретной оптимизации для студентов специальностей "Прикладная математика", "Прикладная математика и информатика", "Программное обеспечение вычислительной техники и автоматизированных систем", "Программная инженерия". В книге приводятся типовые алгоритмы оптимизации на графах и в транспортных сетях; рассматриваются минимаксные теоремы, включая теорему Холла, и их приложения к различным задачам оптимизации; излагаются теория матроидов, служащая основой изучения жадных алгоритмов, и результаты по теории сложности алгоритмов. |
|---|---|
| Ֆիզիկական նկարագրություն: | 92 с. |
| Լսարան: | Книга из коллекции ЮУрГУ - Математика |
| Մատենագիտություն: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |