Ford Fulkerson Algorithm for Maximum Flow Problem

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ม.ค. 2025

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

  • @Ms.rishwish
    @Ms.rishwish 5 ปีที่แล้ว +76

    What matters is his fluency in the subject matter. And that is at par. I speak fluent American English and yet found his video super helpful. So stop fussing about the language. His lecture is perfectly understandable and he is thorough with the explanation of the subject. Thank you Sir!

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

      saale naam tera sharma baate america vaali, bta bihar k konse gav mein bethke ye comment kr rha hai?

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

      😂

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

      Did anyone ask that u speak fluent English or not LOL

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

      ​this is a comment box, no need to ask something if someone want to comment 😂

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

      @@geetshaala2405nobody asked you to reply too LOL

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

    Very good done short "lesson", clear and easy to learn about max flow using FF algorithm, effective-fast-practical way to see how is working this method in network

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

    Thanks. Very Nice, Fold up & Clear lecture. From Bangladesh .

  • @MJ-kl9zq
    @MJ-kl9zq 6 ปีที่แล้ว +58

    WATCH AT 1.5 SPEED :)

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

    sir your writting is mind blowing

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

    Very clear teaching! Thank you very much

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

    at 6:29 how residual capacity from "E" to "F" is 2 ? its written 10 like A to C is 2(11-9 =2) B to C is 10,B to E is 9 and E to F is 10

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

      Exactly. Confused the hell out of me

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

      The flow does not increase after passing a bottleneck capacity. The reason it's called "bottleneck" is because it lowers the flow of the path even though other edges along the path have greater capacity.

    • @santi.g
      @santi.g 6 ปีที่แล้ว +9

      After assigning the minimal cut from A->C->D->F to be 9, the flow through that path is set to be 9. This means that from A->C->D the flow along that path is 9. If we want to push the flow from A to another vertex, the remaining capacity is 2 (original capacity 11 - current flow 9 = capacity left 2). So, to go from A->C->B, you find the minimum capacity ALONG THIS PATH, A->C capacity is 2, and C-->B capacity is 10. since 2 is the minimum capacity, you set the flow along A->C->B to be 2, thus only a flow of 2 will go along from C->B even though it has a capacity of 10.
      The same argument can be used to see why the flow from A->C->B->E->F is only 2.

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

      @@santi.g thanks bro now i got it

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

    Great Explanation!

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

    thanks for your video and clear illustration....please mention or put link for the next videos

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

      th-cam.com/video/3LG-My_MoWc/w-d-xo.html

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

    at 6:45 , how did you make it 2? what is the logic? you didnt explain

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

    at 5:57 , only one mincut is possible?

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

    thank you very much sir

  • @shubhamverma-sx4re
    @shubhamverma-sx4re 2 ปีที่แล้ว +4

    sequence and ordering is wrong of lectures, fresher student will feel trouble.

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

    how can you make it 11 at 6:43 ? no proper explaination

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

    Thank you so much

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

    Thank you!

  • @SanghoBose5
    @SanghoBose5 5 ปีที่แล้ว

    thanks for the video

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

    thanks

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

    ❤❤

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

    Good teaching but trash topic 🥸

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

    Its very hard to say Ford 0:03

  • @ahmedal-saied1062
    @ahmedal-saied1062 4 ปีที่แล้ว +4

    not as good as our boy aB

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

    😮

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

    goat

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

    very bad explanation

  • @HonsHon
    @HonsHon 5 ปีที่แล้ว

    2:21

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

    This video was like...
    Guu

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

    Video Hindi me bhi banaye jyada logoko aur jyada se jyada samajh padega

    • @mpniko
      @mpniko 6 ปีที่แล้ว

      Angrez k chode banne ka jada shauk h na inhe

    • @maroz1154
      @maroz1154 6 ปีที่แล้ว

      maga bhi video gige vra no habu understand

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

      If you cannot understand the language just skip over to the next one. Why do you have to spread hate?

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

      @@mpniko it shows your brought up is so poor

    • @mpniko
      @mpniko 5 ปีที่แล้ว

      @@biswajeetsethi7689 angrezi bolne se tumhara accha ni ho jata