Title

第31講 Maximum Flow Problem

Video

L31C

Syllabus

章節大綱

L31A 
      00:00 Definition of a newtork
      05:50 Example of a newtork
      07:50 Definition of a flow
      13:50 Example of a flow (cont. )
      19:00 Definition of the value
      21:00 Example of the value (cont. )


 
L31B
      00:00 Review
      00:30 Definition of a cut
      03:30 Example of a cut (cont. )
      04:30 Property 
      09:00 Example (cont. )
      11:30 Proof



L31C
      00:00 Review
      00:30 Remark
      04:45 Definition of the capacity of a cut
      06:20 Example (cont. )
      10:10 Property
      18:00 Example of augmenting a flow (cont. )



L31D
      00:00 Example of augmenting a flow (cont. )
      11:50 Definition of an f-augmenting path