Потоковые алгоритмы
Автор: Аделъсон-Велъский Георгий, Диниц Ефим, Карзанов Александр
Жанр: Алгоритмы и структуры данных, Советские издания, Литература ХX века (эпоха Социальных революций)
Год издания: 1975
Язык книги: русский
Описание книги «Потоковые алгоритмы»
Книга посвящена алгоритмам решения задачи о максимальном потоке в сети и ее обобщений на случай минимизации стоимости потока ми на случай потоков нескольких продуктов в одной сети. Классические результаты в этой области — принципиальное решение некоторых основных задач — изложены в известной книге Л. Р. Форда и Д. Р. Фалкерсона «Потоки в сетях»» В книге «Потоковые алгоритмы» применен современный подход, когда алгоритмы оцениваются с точки зрения их эффективности.
В книге описан ряд общих алгоритмов, построенных в последние годы в СССР и за рубежом, которые имеют наилучшие в настоящее время оценки трудоемкости. Показано, что некоторые важные комбинаторные задачи, сводящиеся к потоковым задачам, решаются этими алгоритмами более эффективно, чем известными ранее алгоритмами.
Проводятся исследования эффективности и взаимной сводимости известных алгоритмов решения транспортной задачи. Приведены примеры, доказывающие экспоненциальную сложность этих алгоритмов. Доказана универсальность в классе задач линейного программирования одного варианта многопродуктовой потоковой задачи.
Изложение книги построено так, чтобы дать представление об общей технике построения экономных алгоритмов.
Это произведение было опубликовано в 1975 году издательством Наука в городе Москва. На нашем сайте вы можете скачать книгу «Потоковые алгоритмы» в формате fb2, html, txt, rtf, epub, mobi, pdf читать книгу онлайн. Тут можно почитать отзывы наших пользователей, которые прочитали книгу, и увидеть их оценки. А в магазинах партнёров купить и прочитать книгу в бумажном варианте.