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