Minimum cuts and maximum flow rate

Поділитися
Вставка
  • Опубліковано 4 лис 2024

КОМЕНТАРІ • 54

  • @errorscore2858
    @errorscore2858 3 роки тому +15

    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 роки тому +16

    Explained better than 4 hours of lectures. Thank you

    • @kells9k
      @kells9k Рік тому +2

      please kick me square in the bag

    • @bentibbey6543
      @bentibbey6543 5 місяців тому

      @@kells9k almonds

  • @kumkumsharma5742
    @kumkumsharma5742 4 роки тому +17

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

  • @kathrynbignold9910
    @kathrynbignold9910 3 роки тому +12

    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!

  • @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 3 роки тому +7

    The visual examples were insanely helpful! Thank you!

  • @rachel.d320
    @rachel.d320 Рік тому +1

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

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

  • @Jengy999
    @Jengy999 3 роки тому +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 2 роки тому

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

  • @Zozo-rn7fl
    @Zozo-rn7fl 3 роки тому +1

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

  • @takdanaicheepsaritdipong9381
    @takdanaicheepsaritdipong9381 4 роки тому +4

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

  • @ckawgoproductionsk199
    @ckawgoproductionsk199 4 роки тому +6

    Thankyou so so much, saved me in hsc

  • @ainrahman1710
    @ainrahman1710 9 місяців тому

    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😊😊😊

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

  • @yuanchen9602
    @yuanchen9602 4 роки тому +1

    the best tutorial explained clear what is the cut and flow

  • @dancraciun8264
    @dancraciun8264 9 місяців тому

    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.

  • @edward3936
    @edward3936 2 роки тому +2

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

  • @henrymiller5709
    @henrymiller5709 Рік тому

    super clear explaination in a short time

  • @leroy_nguyen
    @leroy_nguyen 3 роки тому +2

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

  • @DiegoI-i9v
    @DiegoI-i9v 6 місяців тому

    Thank you, this video helped out a lot.

  • @jenniferstanden3210
    @jenniferstanden3210 3 місяці тому

    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?

  • @partowmoradi3601
    @partowmoradi3601 4 роки тому +1

    Congrats 🎉 so useful

  • @cubangeorge
    @cubangeorge 4 роки тому +2

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

  • @PorscheGT-ce7qr
    @PorscheGT-ce7qr 4 роки тому

    best video ever! thankyou so much

  • @klaraf2775
    @klaraf2775 Рік тому

    this was so so helpful thank you sm

  • @HarshvirKaur-bz5on
    @HarshvirKaur-bz5on Місяць тому +1

    man u r legend

  • @ממשלאהערוץהרשמי
    @ממשלאהערוץהרשמי 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...

  • @Dennaton
    @Dennaton 3 роки тому +1

    crystal clear damn

  • @Serafinne
    @Serafinne 3 роки тому

    This is a helpful video thank you so much

  • @tamilstudent1
    @tamilstudent1 5 років тому +1

    That's so clear!

  • @vamseekodakalla3989
    @vamseekodakalla3989 2 роки тому

    Can you do a video for the Exhaustion Method?

  • @harshalthombre2532
    @harshalthombre2532 2 роки тому

    Perfect!!! thank you sooo much.

  • @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 3 місяці тому

      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.

  • @GOODBOY-vt1cf
    @GOODBOY-vt1cf 3 роки тому +1

    thank you so much

  • @andyquanmusic1
    @andyquanmusic1 4 роки тому +1

    Legend!

  • @lehaswinipalla3365
    @lehaswinipalla3365 Рік тому

    Clearrr thanks!

  • @Wu10103
    @Wu10103 4 роки тому +1

    THANK YOU JESUS!

  • @ssahillppatell
    @ssahillppatell 4 роки тому +1

    Overpowered

  • @h40230
    @h40230 4 роки тому

    Amazing

  • @zesty7736
    @zesty7736 4 роки тому

    Thanks king

  • @EpochIsEpic
    @EpochIsEpic 3 роки тому +1

    Why am I paying for college?

  • @muhammadismael9746
    @muhammadismael9746 3 роки тому

    Thanks

  • @zikoraagbapu5135
    @zikoraagbapu5135 Рік тому

    6:00 Remember, you always shoot the driver!

  • @EzraWinston-xc7px
    @EzraWinston-xc7px Рік тому

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

  • @GOODBOY-vt1cf
    @GOODBOY-vt1cf 3 роки тому +1

    3:45

  • @Duckable
    @Duckable 2 роки тому

    i love you