Introduction to Flow Networks - Tutorial 2 (Flow, Capacity, Cycles and Maximum Flow)

preview_player
Показать описание
This is Tutorial 2 on Introduction to Flow Networks. We cover the following in this tutorial:
Flows and capacities
Conservation Laws
Cycles
Maximizing the flow
Maximum flow
Рекомендации по теме
Комментарии
Автор

I think there is an error in 6:32 of the video. That is not a cycle

Shahabkhar
Автор

the law of conservation is not respected in the first example, the flow coming in d is 2 but going out is 4...

hamzasalah
Автор

Excellent explanation. Keep up the good work, brother.

toponghaatok
Автор

dbc is not a cycle while abd is a cycle but the flow isnt getting conserved there

chiranjeebmahanta
join shbcf.ru