Title

第29講 Matching Problem

Video

L29B

Syllabus

章節大綱

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