Образец выполнения. На рис. 9представлена ориентированная сеть с максимальными пропускными способностями дуг

На рис. 9представлена ориентированная сеть с максимальными пропускными способностями дуг. Найти максимальный поток автомашин (количество машин в час) для системы автодорог, представленной на этом графе.

Рис. 9. Исходные данные задачи

Решение:

ВАРИАНТЫ ЗАДАНИЙ

Сеть содержит 10 вершин (рис. 10). Пропускная способность дуг заданы таблицей. Найти максимальный поток между вершинами 1 и 10.

Рис. 10. Данные задачи

ЛАБОРАТОРНАЯ РАБОТА № 21