Вы недавно смотрели:

Рассказы

100 р.

Товар в корзине

Перст Судьбы

200 р.

Товар в корзине

Моя система

995 р.

Товар в корзине

Время веры

500 р.

Товар в корзине

Книги автора: Карзанов А. В. (2)

Потоковые алгоритмы

Ещё 3 фото

250 р.

Товар в корзине

Авторы: Адельсон-Вельский Г. М. (2) Диниц Е. А. (1) Карзанов А. В. (2)

Издательство: Наука.

Место издания: Москва

Тип переплёта: Мягкий переплет.

Год издания: 1975

Формат: Увеличенный формат.

Состояние: Хорошее.

Количество страниц: 120с.

На остатке: 1

250 р.

Товар в корзине

Аннотация

Книга посвящена алгоритмам решения задачи о максимальном потоке в сети и ее обобщений на случай минимизации стоимости потока и на случай потоков нескольких продуктов в одной сети. Классические результаты в этой области - принципиальное решение некоторых основных задач - изложены в известной книге Л. Р. Форда и Д. Р. Фалкерсона ``Потоки в сетях``. В книге ``Потоковые алгоритмы`` применен современный подход, когда алгоритмы оцениваются с точки зрения их эффективности. В книге описан ряд общих алгоритмов, построенных в последние годы в СССР и за рубежом, которые имеют наилучшие в настоящее время оценки трудоемкости. Показано, что некоторые важные комбинаторные задачи, сводящиеся к потоковым задачам, решаются этими алгоритмами более эффективно, чем известными ранее алгоритмами. Проводятся исследования эффективности и взаимной сводимости известных алгоритмов решения транспортной задачи. Приведены примеры, доказывающие экспоненциальную сложность этих алгоритмов. Доказана универсальность в классе задач линейного программирования одного варианта многопродуктовой потоковой задачи. Изложение книги построено так, чтобы дать представление об общей технике построения экономных алгоритмов.