L29A
00:00 Example
09:30 Matching problem
11:00 Examples
15:20 Definition of atching
23:50 Example (cont. )
L29B
00:00 Example (cont. )
05:10 Basis of the Hungarian algorithm
07:20 Alternating path
09:20 Augmenting alternating path
12:20 Example of augmenting alternating paths (cont. )
L29C
00:00 Example (cont. )
L29D
00:00 Hungarian algorithm
10:00 Proof of correctness of Hungarian algorithm
第29講 Matching Problem版書.pdf
