線上人數: 97
ㄑ

10902 離散數學

第29講 Matching Problem

課程影音

L29A

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

相關連結

使用說明

    線上觀看
    • 高畫質
      標準畫質
      普通畫質
    • 離線觀看
    相關教材
    • 講義
      投影片
      試題
      作業
      教科書
【 3/ 20- 5/5 Calendar】期中教學意見反映週(至5月5日止)Mid-term Feedback on Teaching (3/20-5/5)   ♠   【4/3- 4/5 Calendar】兒童節與民族掃墓節連假!   ♠   【4/7- 5/19 Calendar】期中成績預警開始(至5月19日止)Academic Warning System Starts Sending out Alert (4/7-5/19)   ♠   【4/22 Calendar】校慶環校路跑Cross Country Long Distance Running   ♠   【4/23 Calendar】校慶活動日University Foundation Anniversary Celebration   ♠   【4/29 Calendar】校慶日University Foundation Day   ♠   【1/16 Calendar】寒假開始Winter Break Begins!   ♠   【6/31 Calendar】教師升等資料、教師進修及休假研究申請案送人事室截止Deadline for Submission of Faculty Promotion Application and Sabbatical Leave Application   ♠   【6/10 Calendar】畢業典禮Commencement   ♠   【6 /12 - 6/16 Calendar】期末考開始   ♠   【6/15 - 6/19 Calendar】112學年度第1學期第2次選課開始(至19日止)2nd Course Selection Period for 2023 Fall Semester (6/15-6/19)   ♠   【6/19 Calendar】暑假開始Summer Vacation Begins   ♠   【6/22- 6/23 Calendar】端午節Dragon Boat Festival   ♠   【6/30 Calendar】教師送繳非應屆畢業生111學年度第2學期成績截止Deadline for 2023 Spring Semester Grade Submission   ♠