ОБРАЗЕЦ ВЫПОЛНЕНИЯ

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

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

Решение:

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

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

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

начало

конец

Варианты

длина

длина

длина

длина

длина

длина

длина

длина

длина

длина

длина

длина

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

ЗАДАЧА О НАЗНАЧЕНИИ