Thank you, Hoang. I was confused about the idea of maximum flow/minimum cut at first. Your teaching helps me understand it. Feel excited to explore some of its applications in computer vision.
At 5.00 onwards, when you cut the network, is there some guidance as to how many of the full flowing pipes need to be cut to get the min cut? The following 2 cuts go through just one full flowing pipe each, yet only one of the cuts is minimum. ie Finding the min cut may still be a trial and error process? {SC, FE, ET, DT) = {11+1+5+13} = 30 {FT, ET, DT} = {10+5+13} = 28 Actually, I have spotted the reason the first cut isn't minimum. It's because I'm counting flow in FE (1 unit) which is going the wrong direction. Also, this 1 unit makes up 1 of the flow units in ET, which has to be ignored. I guess the rule would be to find a simple cut, and look out that you're not counting flow coming from the cut off portion of the network that includes the sink.
Hi Tom Rose, I'm glad you have figured it out. Please keep up with the good work. You might like to watch this video below to further your understanding. ruclips.net/video/ETaQqe5x_ug/видео.html
@@HoangMaths Thanks, I had a look over the videos. They are quite helpful. After figuring out the maximum flow in each pipe (so that flow into each node matches flow out of the node), isn't the easiest way to find the system capacity by - adding the flows exiting the source , or entering the sink? I don't see the reason to cut through elsewhere.
![Oscar Maydon x Fuerza Regida - Tu Boda [Official Video]](http://i.ytimg.com/vi/_ymicn0_GYc/mqdefault.jpg)
Absolutely incredible explanation. Thank you so so much you're a life saver!
Thank you, Hoang. I was confused about the idea of maximum flow/minimum cut at first. Your teaching helps me understand it. Feel excited to explore some of its applications in computer vision.
Hi Jeff, Thank you so much for watching my videos!!! Please keep up the good work!
Thank you very much GURU HOANG....it made my concept of min-cut crystal clear....May you get the real happiness of the LIFE...
Thank you so much for watching my videos and being proactive on your learning! Please keep up the good work!
At 5.00 onwards, when you cut the network, is there some guidance as to how many of the full flowing pipes need to be cut to get the min cut?
The following 2 cuts go through just one full flowing pipe each, yet only one of the cuts is minimum.
ie Finding the min cut may still be a trial and error process?
{SC, FE, ET, DT) = {11+1+5+13} = 30
{FT, ET, DT} = {10+5+13} = 28
Actually, I have spotted the reason the first cut isn't minimum. It's because I'm counting flow in FE (1 unit) which is going the wrong direction. Also, this 1 unit makes up 1 of the flow units in ET, which has to be ignored.
I guess the rule would be to find a simple cut, and look out that you're not counting flow coming from the cut off portion of the network that includes the sink.
Hi Tom Rose,
I'm glad you have figured it out. Please keep up with the good work. You might like to watch this video below to further your understanding.
ruclips.net/video/ETaQqe5x_ug/видео.html
@@HoangMaths Thanks, I had a look over the videos. They are quite helpful.
After figuring out the maximum flow in each pipe (so that flow into each node matches flow out of the node), isn't the easiest way to find the system capacity by - adding the flows exiting the source , or entering the sink?
I don't see the reason to cut through elsewhere.
this helped me so much! thank you hoang
Thank you for watching. Please keep up with the good work.
Great explanation!
Nice
first comment