Найти максимальный поток в транспортной сети. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Найти максимальный поток в транспортной сети

Найти максимальный поток в транспортной сети .pdf

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

Условие

Найти максимальный поток в транспортной сети. Источник – вершина 1, сток – вершина 8. 0 9 10 0 0 0 0 0 0 0 8 7 0 2 0 0 0 0 0 0 12 0 0 0 0 0 0 0 6 4 0 0 0 0 0 0 0 8 0 3 0 0 0 0 0 0 7 4 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0

Решение

Потяни, чтобы посмотреть

Построим граф
1 путь: 1-3-5-6-7-8 (пропускная способность 7)
2 путь: 1-2-4-6-8 (пропускная способность 4)
2 путь: 1-2-4-5-8 (пропускная способность 3)
Больше путей нет .
Максимальный поток: П=П1+П2+П3=7+4+3=14
Находим проверочный разрез (минимальное сечение)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Два бомбардировщика преодолевают зону ПВО Вероятность того что будет сбит первый бомбардировщик

696 символов

Высшая математика

Решение задач

Написать уравнение касательной к кривой y=x33 в точке х = 2

922 символов

Высшая математика

Решение задач

Найти производную неявной функции e2xx+y2+2y=2

869 символов

Высшая математика

Решение задач

Закажи решение задач

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