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

[@Лена-в1н6ы]

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

[@rvantsov]

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

[@re1m760]

Жёстко

[@stasozavrus]

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

[@largusanitez9734]

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

[@gunman156]

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

[@aiat122]

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

[@titlo1023]

Как научиться понимать код

[@ДмитрийЧернов-ъ2ф]

Блок-схемы в помощь или другая мнемоника.

[@inbox765]

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

[@0ver4ance]

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

[@andreychernykh256]

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

[@selfedu_rus]

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

[@worldmuzic7387]

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

[@krutimanDanilka]

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