The Maximum Flow Minimum cut Theorem

  Рет қаралды 51,259

Hoang Maths

4 жыл бұрын

drive.google.com/file/d/1XjLZJ-FHuTKwA-J39-k-Rpk7bjiUrlb5/view?usp=sharing
Hoang Maths website
sites.google.com/education.nsw.gov.au/hoangmaths/home

Пікірлер: 45
@spag5296
@spag5296 3 жыл бұрын
Your approach to teaching is magnificent. This method is a lot faster than the exhaustive approach presented by my lecturer.
@HoangMaths
@HoangMaths 3 жыл бұрын
Thank you so much for watching. I so glad my videos help you, and appreciate your feedback.
@juicyybox8726
@juicyybox8726 9 ай бұрын
Man i have been struggling so much with finding max flow especially with augmenting paths but this method of min s-t cut is so well explained and I basically understood it right away. Thank you so much this is fr a blessing.
@SkyLovesBlue777
@SkyLovesBlue777 3 жыл бұрын
Thank you so much for this. I was really confused at first but the way you explained it and your teaching, made it really easy to learn.
@HoangMaths
@HoangMaths 3 жыл бұрын
Hi Sky, Thank you do much for letting me know! It is a hard topic to learn. I'm glad that you understood now. Please keep up with the good work!
@Ruined_Karma
@Ruined_Karma 3 жыл бұрын
Very helpful video! Helped me understand how to connect it to Duality with max cut and min flow
@HoangMaths
@HoangMaths 3 жыл бұрын
Hi Anthony, Thank you for letting me know, and I’m so glad that the video helped you.
@biplavpoudel
@biplavpoudel 3 жыл бұрын
Thank you sir for helping me out. This topic was in my CS syllabus but the topic wasn't in my textbook. I had almost lost hope before this video. Many many thanks!
@HoangMaths
@HoangMaths 3 жыл бұрын
Hi Biplav, Thank you so much for watching and letting me know. Learning is active, and I'm glad that you are being proactive with your learning and found my video. Remember there is always hope. I'm sure you will do well. Good luck with your study!
@Ashley-nu9xs
@Ashley-nu9xs 3 жыл бұрын
Some of my teachers have told me that if the arrow is not flowing in the direction from source to sink (e.g. the arrow is facing up) then the value from that line doesn't count in the cut method. Is this true?
@lorenzosimoncini3719
@lorenzosimoncini3719 9 ай бұрын
you are great, tomorrow i have an exam and you saved me
@HoangMaths
@HoangMaths 9 ай бұрын
Thank you for watching my videos! Good luck with your exams!
@jawadhindi646
@jawadhindi646 4 жыл бұрын
Excellent work. Loved it
@vinayaksharma6977
@vinayaksharma6977 2 жыл бұрын
Hello, there can be different ways by which we can allocate capacity, so in some graphs I m getting different max flow by using different allocations. How to resolve this problem because there can be multiple ways to allocate capacity
@sainialka9348
@sainialka9348 Жыл бұрын
what a simple explanation thankyou Sir
@YeonAooJ
@YeonAooJ 3 ай бұрын
Thank you so much for explaining damn
@thesqud6664
@thesqud6664 2 жыл бұрын
This really helped sir thank you.
@HoangMaths
@HoangMaths 2 жыл бұрын
Thank you so much for watching! Please keep up the good work.
@GBmeme
@GBmeme Жыл бұрын
I learned ❤️ Thank you sir✨
@nguyennguyendinh5215
@nguyennguyendinh5215 2 жыл бұрын
Thank you so much Professor! Your explanation is amazing!
@HoangMaths
@HoangMaths 2 жыл бұрын
Thank you so much for watching my videos!!! Please keep up the good work!
@isabellewise68
@isabellewise68 4 жыл бұрын
Flowing into B, why is it 8? Coz 5,2 and 3 equal 10? Not 8? Just wondering
@zzz2094
@zzz2094 4 жыл бұрын
im scared for the HSC too, dw 😂😂😂😂
@HoangMaths
@HoangMaths 4 жыл бұрын
Hi Isabella, thank you for watching my videos. The flow from the source to B is 5 units, from C to B is 1 unit only, and from A to B is 2 units. So 5 +1+ 2= 8.
@HoangMaths
@HoangMaths 4 жыл бұрын
You guys will be fine. Just do the best you can and I'm sure you will make your teacher proud.
@zzz2094
@zzz2094 4 жыл бұрын
@@HoangMaths thankyou so much
@ViolaTheSinger
@ViolaTheSinger Жыл бұрын
Is there a unique minimum cut or could there be multiple?
@xxemmi_xx6432
@xxemmi_xx6432 2 жыл бұрын
thanks, very helpful video, you're amazing!
@HoangMaths
@HoangMaths 2 жыл бұрын
Thank you so much for watching my videos! Please keep up the great work.
@vishalsrivastav2205
@vishalsrivastav2205 3 жыл бұрын
Hello sir,in the first problem why the cut was not made including 8
@HoangMaths
@HoangMaths 3 жыл бұрын
Hi Vishal, Thank you for watching my video. You do no including the 8 because the cut is already separated the source to the sink. Please try this video on the link below. kzbin.info/www/bejne/e4XEgqSbat2Sq8k
@take_it_all_so_good
@take_it_all_so_good 3 жыл бұрын
Thank you so much 🙏🙏
@HoangMaths
@HoangMaths 3 жыл бұрын
Thank you for watching!
@mathematicslover7385
@mathematicslover7385 2 жыл бұрын
Thanku so much.. Sir.. Your teaching way is awesome👏👍😊 🥰.. Love from india🇮🇳
@mathematicslover7385
@mathematicslover7385 2 жыл бұрын
Respect sir.. Can you provide me?.. The proof of maximal flow or min cut theorem 🙏🙏
@manuelapacheco3259
@manuelapacheco3259 2 жыл бұрын
this video is amazing, thank you
@HoangMaths
@HoangMaths 2 жыл бұрын
Thank you so much for watching!
@md.shahidulislam7432
@md.shahidulislam7432 9 ай бұрын
I can't catch the cutting method.why we ignore 8/8 though it’s a way to. go to sink..plzzz explain me
@HoangMaths
@HoangMaths 9 ай бұрын
First of all, thank you for watching my videos. The reason we ignore 8/8 is that, when you cut 9/9, there is no longer a flow from C to the sink. You might find it beneficial to check out the videos below for a better understanding of cutting capacity. kzbin.info/www/bejne/e4XEgqSbat2Sq8k&lc=UgywAkcgt2kQDNrw90l4AaABAg kzbin.info/www/bejne/g3myZYqqlLCsedk
@ninjaarashii
@ninjaarashii 2 жыл бұрын
Great work🙌🙌
@HoangMaths
@HoangMaths 2 жыл бұрын
Thank you for watching!
@mitanshnarula5534
@mitanshnarula5534 19 күн бұрын
(1-cos2Q)sin2Q
@pedramvahedi4946
@pedramvahedi4946 3 жыл бұрын
hi sir :)
@arumjeon9644
@arumjeon9644 2 жыл бұрын
Hey sir, ive been trying to reach out to you on classroom as i have some questions regarding a maths paper, could you please message me there I really need help. Thanks so much !
didn't manage to catch the ball #tiktok
00:19
Анастасия Тарасова
Рет қаралды 32 МЛН
Kluster Duo #настольныеигры #boardgames #игры #games #настолки #настольные_игры
00:47
Стойкость Фёдора поразила всех!
00:58
МИНУС БАЛЛ
Рет қаралды 7 МЛН
didn't manage to catch the ball #tiktok
00:19
Анастасия Тарасова
Рет қаралды 32 МЛН