Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Заданы сеть и начальный поток f. Требуется построить максимальный поток

уникальность
не проверялась
Аа
1001 символов
Категория
Высшая математика
Контрольная работа
Заданы сеть и начальный поток f. Требуется построить максимальный поток .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.

Ответ

максимальный поток =16, минимальное сечение.

Решение

Потяни, чтобы посмотреть
Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых и обратных дуг, соединяющих вершины s=1→3←2→t=4. Пометки указанных вершин
Добавка к потоку:
Построим новый поток ,
Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых дуг, соединяющих вершины s=1→3→t=4 . Пометки указанных вершин
Добавка к потоку:
Построим новый поток ,
Путь из 1 в 4, на котором возможно увеличение потока построить не удалось, до стока t не дошли, поток максимален
Найдем минимальное сечение
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.