Главная
»
Файловое хранилище
»
Дисциплины
»
Теория графов
»
Теория графов: Задача о максимальном потоке (Вариант 8)
Теория графов: Задача о максимальном потоке (Вариант 8)
| |||
Дисциплина: Теория графов ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: Автоматизированные системы обработки информации Проверил: Севернёв А.М. Вариант 8 Контрольная работа на тему: Задача о максимальном потокеЗадана транспортная сеть (рисунок 1). Известны объёмы продукции у поставщиков a1 и a2 и потребность продукции у потребителей b1 и b2. Требуется максимально удовлетворить потребности потребителей (так называемая задача об источниках и потребителях), для чего необходимо свести данную задачу к задаче о максимальном потоке, найти максимальный поток и построить минимальный разрез на сети.
| |||