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
第31講 Maximum Flow Problem版書.pdf
