Задача о максимальном потоке, алгоритм Форда-Фалкерсона
Файл формата
zip
размером 426,55 КБ
содержит документы форматов
docexe
Добавлен пользователем fishawni, дата добавления неизвестна
Описание отредактировано
Уфимский государственный авиационный технический университет, 2010 г. Введение. Теория. Основные понятия. Постановка задачи. Реализация. Тестовый пример. Заключение. Список литературы.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Пер. с англ. — М.: Мир, 1966. — 277 с. В этой небольшой книге авторы — видные американские математики — описывают метод, который позволяет решать многие практически важные задачи, известные под названием «транспортных задач». Сюда относятся задачи о максимальном потоке, о спросе и предложении, о назначении, о системе представителей множеств и другие. Многие из этих задач имеют...