#5. Алгоритм Форда-Фалкерсона | Алгоритмы на Python

Подписаться 152 тыс.

Просмотров 14 тыс.

50% 1

Подробное описание работы алгоритма Форда-Фалкерсона (ford-fulkerson's algorithm) с примером реализации на языке Python.
algorithm-forda-fulkersona.py: github.com/selfedu-rus/python...

Опубликовано:

24 фев 2021

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 15

@user-ni1ty8ul4l 3 месяца назад

Ой, Сергей, Ваша вера в своих учеников прямо воодушевляет! Но на Ваше предложение самостоятельно понять, что в этом участке кода, у меня миниинфаркт 💔

@rvantsov 10 месяцев назад

Отличная работа! Автору спасибо за науку! Но вставлю свои 5 копеек, в коде можно убрать начальное значение T = [Tinit] и сам Tinit оставив просто T = [], тем самым в функции updateV можно убрать проверку на исток if t[1] == -1: continue. Код и так будет верно работать. Меньше строк кода, чуть легче разбираться

@re1m760 2 года назад

Жёстко

@largusanitez9734 2 года назад

Спасибо!! Помогло

@stasozavrus Год назад

Спасибо! Помогло на лабе

@gunman156 Год назад

а как вывести промежуточный поток, который идет по прямому пути ?

@aiat122 3 месяца назад

ни**я не понял, но очень интересно

@andreychernykh256 3 года назад

Поток может быть дробным числом?

@selfedu_rus 3 года назад

Нет, здесь полагаются все числа целыми и положительными.

@inbox765 Год назад

а какая скорость вычислений у алгоритма?

@0ver4ance 6 месяцев назад

По идеи O(V * E), где V - количество вершин, а E - количество ребер. Я смог только такой самый худший случай придумать

@worldmuzic7387 2 года назад

Скажите пожалуйста,а как определить объем потока,или цифры взята пройзвольно.спасибо

@user-qy8rq4mz7t 2 года назад

Что ты имеешь ввиду? Значения потоков на маршрутах? Так это условие задачи такое. Я просто реализовал данный алгоритм благодаря этому видео для своей практической работы, так что можешь спрашивать