Array ( [0] => Array ( [title] => L29A [link] => https://www.youtube.com/embed/EIEm2TDxzGE ) [1] => Array ( [title] => L29B [link] => https://www.youtube.com/embed/Xl7Giuc-Adk ) [2] => Array ( [title] => L29C [link] => https://www.youtube.com/embed/PfQKS71fBus ) [3] => Array ( [title] => L29D [link] => https://www.youtube.com/embed/PLpMBf9Nbyg ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第29講 Matching Problem
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

第29講 Matching Problem

第1節

L29A

第2節

L29B

第3節

L29C

第4節

L29D

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
 
 

 

返回課程頁面

Social Share

資料下載

課程資訊

Chapters

資料安全政策 | 個人資料保護政策

mengfen@mx.nthu.edu.tw 吳小姐

03-5715131#35401 (請於上班時間來電，中午12-13為午休時間)

Copyright © 2010 NTHU. CTLD. 本網站所有內容嚴禁任何商業行為僅供學術使用