![](.Online/Aovs81O1..jpg) |
- ⒶⒸМайника Э. Алгоритмы оптимизации на сетях и графах. (Optimization Algorithms for Networks and Graphs, 1978) [Djv- 4.9M] Автор: Эдвард Майника (Edward Minieka). Перевод с английского М.Б. Кацнельсона, М.И. Рубинштейна под редакцией Е.К. Масловского.
(Москва: Издательство «Мир»: Редакция литературы по новой технике, 1981) Скан, обработка, формат Djv: ???, предоставил: Михаил, 2013
- КРАТКОЕ ОГЛАВЛЕНИЕ:
Предисловие редактора перевода (5). Предисловие (7). Глава 1. Введение в теорию графов и сетей (9). Глава 2. Алгоритмы построения деревьев (23). Глава 3. Алгоритмы поиска путей (42). Глава 4. Потоковые алгоритмы (84). Глава 5. Алгоритмы поиска паросочетаний и покрытий (171). Глава 6. Задача почтальона (219). Глава 7. Задача коммивояжера (241). Глава 8. Задачи размещения (265). Глава 9. Сетевые графики (290). Предметный указатель (319).
ИЗ ИЗДАНИЯ: Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко используется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводятся количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ. |
![]() |