Домашнее задание №4 ПОТОКИ В СЕТЯХ. ЭЛЕМЕНТЫ СЕТЕВОГО ПЛАНИРОВАНИЯ (теория графов)
Раздел
Математические дисциплины
Предмет
Просмотров
19
Покупок
0
Антиплагиат
Не указан
Размещена
17 Июл в 11:09
ВУЗ
СНИУ (СГАУ)
Курс
Не указан
Стоимость
375 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
4
800.2 Кбайт
Описание
Задание 1. Задана сеть своей матрицей пропускных способностей. Построить максимальный поток в сети. Найти величину максимального потока, указать минимальный разрез.
Решение.
Наглядно представим граф, заданный матрицей пропускных способностей. Отмеченный на рисунке вес каждой дуги является величиной пропускной способности.
Вам подходит эта работа?
Похожие работы
375 ₽
Другие работы автора