Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаПоток в транспортной сети. Алгоритм Форда-ФалкерсонаПоток в транспортной сети. Алгоритм Форда-Фалкерсона
2024-05-202024-05-20СтудИзба
ИУ6_Дискра_ДЗ_1_ВАР_19
Описание
Данный файл содержит подробное решение домашнего задания на тему поиска максимального потока в транспортной сети. Графы рисовались в Miro.
Описанное решение позволяет решать задачи, аналогичных вариантов.
Для повышения уникальности работ, следует перерисовать графы в drawio.
Если всё понравилось, не забывайте ставить оценки)
Задание: Сеть в виде взвешенного орграфа задана матрицей Ω пропускных способностей ориентированных ребер. При помощи алгоритма Форда–Фалкерсона определить максимальный поток 𝜑𝑚𝑎𝑥, доставляемый от источника 𝑠 = 𝑥1 к стоку 𝑡 = 𝑥12 и указать минимальный разрез, отделяющий 𝑡 от 𝑠.
Оптимизационную часть алгоритма реализовать в виде коррекции потока хотя бы на одном увеличивающем маршруте. Матрица Ω: см. по номеру варианта.
Описанное решение позволяет решать задачи, аналогичных вариантов.
Для повышения уникальности работ, следует перерисовать графы в drawio.
Если всё понравилось, не забывайте ставить оценки)
Задание: Сеть в виде взвешенного орграфа задана матрицей Ω пропускных способностей ориентированных ребер. При помощи алгоритма Форда–Фалкерсона определить максимальный поток 𝜑𝑚𝑎𝑥, доставляемый от источника 𝑠 = 𝑥1 к стоку 𝑡 = 𝑥12 и указать минимальный разрез, отделяющий 𝑡 от 𝑠.
Оптимизационную часть алгоритма реализовать в виде коррекции потока хотя бы на одном увеличивающем маршруте. Матрица Ω: см. по номеру варианта.
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Программы
Просмотров
41
Качество
Идеальное компьютерное
Размер
1,67 Mb
Преподаватели
Список файлов
Дискра.pdf
karielka
20 мая 2024 в 01:57
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
