The Maximum Flow Minimum cut Theorem

แชร์
ฝัง
  • เผยแพร่เมื่อ 19 ธ.ค. 2024

ความคิดเห็น • 46

  • @spag5296
    @spag5296 4 ปีที่แล้ว +22

    Your approach to teaching is magnificent. This method is a lot faster than the exhaustive approach presented by my lecturer.

    • @HoangMaths
      @HoangMaths  4 ปีที่แล้ว +5

      Thank you so much for watching. I so glad my videos help you, and appreciate your feedback.

  • @juicyybox8726
    @juicyybox8726 11 หลายเดือนก่อน +3

    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 ปีที่แล้ว +9

    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 ปีที่แล้ว +4

      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 4 ปีที่แล้ว +8

    Very helpful video! Helped me understand how to connect it to Duality with max cut and min flow

    • @HoangMaths
      @HoangMaths  4 ปีที่แล้ว

      Hi Anthony,
      Thank you for letting me know, and I’m so glad that the video helped you.

  • @biplavpoudel
    @biplavpoudel 3 ปีที่แล้ว +4

    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 ปีที่แล้ว +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!

  • @千里之行-z5r
    @千里之行-z5r 9 วันที่ผ่านมา +1

    VERY nice explanation, thank you

  • @sainialka9348
    @sainialka9348 ปีที่แล้ว +1

    what a simple explanation thankyou Sir

  • @jawadhindi646
    @jawadhindi646 4 ปีที่แล้ว +3

    Excellent work. Loved it

  • @lorenzosimoncini3719
    @lorenzosimoncini3719 11 หลายเดือนก่อน +1

    you are great, tomorrow i have an exam and you saved me

    • @HoangMaths
      @HoangMaths  11 หลายเดือนก่อน

      Thank you for watching my videos! Good luck with your exams!

  • @thesqud6664
    @thesqud6664 2 ปีที่แล้ว +3

    This really helped sir thank you.

    • @HoangMaths
      @HoangMaths  2 ปีที่แล้ว +2

      Thank you so much for watching! Please keep up the good work.

  • @nguyennguyendinh5215
    @nguyennguyendinh5215 2 ปีที่แล้ว +1

    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!

  • @Ashley-nu9xs
    @Ashley-nu9xs 3 ปีที่แล้ว +4

    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?

  • @isabellewise68
    @isabellewise68 4 ปีที่แล้ว +7

    Flowing into B, why is it 8? Coz 5,2 and 3 equal 10? Not 8? Just wondering

    • @zzz2094
      @zzz2094 4 ปีที่แล้ว +2

      im scared for the HSC too, dw 😂😂😂😂

    • @HoangMaths
      @HoangMaths  4 ปีที่แล้ว +1

      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 ปีที่แล้ว +2

      You guys will be fine. Just do the best you can and I'm sure you will make your teacher proud.

    • @zzz2094
      @zzz2094 4 ปีที่แล้ว +2

      @@HoangMaths thankyou so much

  • @YeonAooJ
    @YeonAooJ 5 หลายเดือนก่อน +1

    Thank you so much for explaining damn

  • @take_it_all_so_good
    @take_it_all_so_good 3 ปีที่แล้ว +5

    Thank you so much 🙏🙏

    • @HoangMaths
      @HoangMaths  3 ปีที่แล้ว +1

      Thank you for watching!

  • @xxemmi_xx6432
    @xxemmi_xx6432 2 ปีที่แล้ว +1

    thanks, very helpful video, you're amazing!

    • @HoangMaths
      @HoangMaths  2 ปีที่แล้ว +1

      Thank you so much for watching my videos! Please keep up the great work.

  • @manuelapacheco3259
    @manuelapacheco3259 2 ปีที่แล้ว +1

    this video is amazing, thank you

    • @HoangMaths
      @HoangMaths  2 ปีที่แล้ว

      Thank you so much for watching!

  • @GBmeme
    @GBmeme ปีที่แล้ว +1

    I learned ❤️
    Thank you sir✨

  • @vinayaksharma6977
    @vinayaksharma6977 2 ปีที่แล้ว +1

    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

  • @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 🙏🙏

  • @vishalsrivastav2205
    @vishalsrivastav2205 4 ปีที่แล้ว +2

    Hello sir,in the first problem why the cut was not made including 8

    • @HoangMaths
      @HoangMaths  4 ปีที่แล้ว +1

      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.
      th-cam.com/video/ETaQqe5x_ug/w-d-xo.html

  • @ninjaarashii
    @ninjaarashii 3 ปีที่แล้ว +1

    Great work🙌🙌

    • @HoangMaths
      @HoangMaths  3 ปีที่แล้ว +1

      Thank you for watching!

  • @md.shahidulislam7432
    @md.shahidulislam7432 ปีที่แล้ว

    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  ปีที่แล้ว

      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.
      th-cam.com/video/ETaQqe5x_ug/w-d-xo.html&lc=UgywAkcgt2kQDNrw90l4AaABAg
      th-cam.com/video/MHO4Wt_KyCw/w-d-xo.html

  • @ViolaTheSinger
    @ViolaTheSinger ปีที่แล้ว

    Is there a unique minimum cut or could there be multiple?

  • @mitanshnarula5534
    @mitanshnarula5534 2 หลายเดือนก่อน +1

    (1-cos2Q)sin2Q

  • @pedramvahedi4946
    @pedramvahedi4946 3 ปีที่แล้ว +2

    hi sir :)

  • @arumjeon9644
    @arumjeon9644 2 ปีที่แล้ว +1

    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 !