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