Minimum cuts and maximum flow rate

แชร์
ฝัง
  • เผยแพร่เมื่อ 8 ก.ย. 2024

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

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

    bro the car explaination legit just saved my hsc thank you so much I never understood which ones to count until now

  • @reecewithers707
    @reecewithers707 3 ปีที่แล้ว +15

    Explained better than 4 hours of lectures. Thank you

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

      please kick me square in the bag

    • @bentibbey6543
      @bentibbey6543 3 หลายเดือนก่อน

      @@kells9k almonds

  • @kumkumsharma5742
    @kumkumsharma5742 4 ปีที่แล้ว +17

    Best tutorial till now on max flow min cut. Such an easy to follow explanation.

  • @kathrynbignold9910
    @kathrynbignold9910 3 ปีที่แล้ว +11

    That is a great explanation for finding the capacity of cuts that are a bit trickier! Great visuals with the pipes and water flow, but using the car is a winner! Thanks so much!

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

      cup size bb?

  • @xxMpEGxx
    @xxMpEGxx 4 ปีที่แล้ว +11

    Perfect.....Short, Concise and with useful Images!!

  • @galnadjar
    @galnadjar ปีที่แล้ว +6

    this is got to be the best explanation i have ever seen . well done pal, you saved me alot of time !

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

    The visual examples were insanely helpful! Thank you!

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

    THANK U SO MUCH I LOVE U I HAVE MY 50% FINAL MATHS EXAM TOMORROW U SAVED MY LIFE WITH THIS OMY GOD

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

      Im watching this now in your same situation and brother I really hoped you passed :)

  • @omarfa1367
    @omarfa1367 4 ปีที่แล้ว +17

    You have the passenger and driver sides mixed, like all UK drivers :P
    Aside from that, it is a really good video. Thank you!

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

      This guy aint from the UK... he's from our prison colonies

  • @rachel.d320
    @rachel.d320 10 หลายเดือนก่อน +1

    got the final exam tomorrow and just started to understand, thanks mate

  • @ainrahman1710
    @ainrahman1710 7 หลายเดือนก่อน

    My exam in 2 days im gonna cry for not understanding this topic with less info but i saw your video and the water concept is legitttt love ittttt😊😊😊

  • @Zozo-rn7fl
    @Zozo-rn7fl 3 ปีที่แล้ว +1

    Thankyou so muchhhhhh I have my trials tmr and I Havnt studied! You’re a life saver!!!

  • @ckawgoproductionsk199
    @ckawgoproductionsk199 3 ปีที่แล้ว +6

    Thankyou so so much, saved me in hsc

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

    Thank you so much :D I didn't understand my lecture. You saved me.

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

    Thank you very much! I have a test tomorrow on this haha!

  • @dancraciun8264
    @dancraciun8264 7 หลายเดือนก่อน

    Mersiii, dupa 10 tutoriale unul care chiar ii bun, poza cu tevile de apa ii foarte buna sa intelegeti cum se calculeaza si de ce uneori nu luam unele muchii in calcul.

  • @HarshvirKaur-bz5on
    @HarshvirKaur-bz5on วันที่ผ่านมา +1

    man u r legend

  • @user-xe5pk5pn2u
    @user-xe5pk5pn2u 4 หลายเดือนก่อน

    Thank you, this video helped out a lot.

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

    the best tutorial explained clear what is the cut and flow

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

    super clear explaination in a short time

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

    Congrats 🎉 so useful

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

    If we cut horizontally left to right, how would the car work?

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

    crystal clear damn

  • @PorscheGT-ce7qr
    @PorscheGT-ce7qr 3 ปีที่แล้ว

    best video ever! thankyou so much

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

    Legend!

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

    Clearrr thanks!

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

    Thank you, great explanation of mincut-maxflow idea. But what is the possible number of cuts in a graph? Even here - there are some diagonal cuts not mentioned. We need to try all of them to be shure that mincut is found.

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

    That's so clear!

  • @Serafinne
    @Serafinne 3 ปีที่แล้ว

    This is a helpful video thank you so much

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

    Perfect!!! thank you sooo much.

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

    this was so so helpful thank you sm

  • @GOODBOY-vt1cf
    @GOODBOY-vt1cf 3 ปีที่แล้ว +1

    thank you so much

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

    Hi, thank you for this very helpful video. I was curious about this, though: if a cut was made through A-D, D-C, C-E, B-E. Following the car example you would add all except D-C together, but I believe C-E (even though the flow arrow is left to right) would not count as its flow was severed with the cut at A-D. Is this correct?

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

    I do have one MAJOR gripe about this video, but aside from it, this is by far the very best video on youtube of this topic. I spent hours on hours rewatching the videos that show up with "fulkerson..." "max flow..." type of searches but when I searched those with "minimum cuts" appended, I finally found success. Thank you sir, you saved the skin of my nut. My one issue with the video is that you fail to recognize that we Americans also share this world with you. Did you forget we rightfully gained our independence? Quit living in the past you colonizer. Lmao thx man u srsly saved my bunghole from a deep wrecking I'd of prob been fissured :)

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

      He’s Australian… drivers drive on the right side of the car in Australia. This may be shocking to you but not everything in the world is centred around America. If you don’t like the content go find some American to teach you.

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

    Thank you , this is very helpful!!! but You never addressed when to stop finding cuts ...

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

    Overpowered

  • @user-xw7yy6cr4m
    @user-xw7yy6cr4m 2 ปีที่แล้ว

    it took me a few minutes to remind my self you guys have the driver seat on the right chair, and till then I was like "is this guy an idiot?" lol...

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

    THANK YOU JESUS!

  • @zesty7736
    @zesty7736 3 ปีที่แล้ว

    Thanks king

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

    Amazing

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

    Can you do a video for the Exhaustion Method?

  • @muhammadismael9746
    @muhammadismael9746 3 ปีที่แล้ว

    Thanks

  • @GOODBOY-vt1cf
    @GOODBOY-vt1cf 3 ปีที่แล้ว +1

    3:45

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

    6:00 Remember, you always shoot the driver!

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

    i love you

  • @EzraWinston-xc7px
    @EzraWinston-xc7px ปีที่แล้ว

    the going through the car analogy is super trippy if you are from the united states ha

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

    Why am I paying for college?