線上人數: 183

10902 離散數學

  • 離散數學
  • 第27講 Shortest-Path Problem and Minimal Spanning Trees

第27講 Shortest-Path Problem and Minimal Spanning Trees

課程影音

L27A

L27A
       00:00 Review of Shortest-path problem (L26B)
       01:00 Dijkstra's algorithm
 


L27B
       00:00 Example of Dijkstra's algorithm (cont. from L26B 16:40 ) 
       22:00 Complexity of Dijkstra's algorithm 


L27C 
       00:00 Definition of minimal spanning trees 
       04:00 Examples of spanning trees (cont. from L26B 16:40 ) 
       10:40 Greedy algorithm 
       13:50 Prim's algorithm 
       20:20 Example of Prim's algorithm (cont. from L26B 16:40 ) 


L27D
       00:00 Proof of correctness of Prim's algorithm
 
 
【3/19 Calendar】校園徵才博覽會Career Fair   ♠   【3/21-5/6 Calendar】期中教學意見反映週(至5月6日止)Mid-term Feedback on Teaching (3/21-5/6)   ♠   【12/23-3/1 Calendar】導師輔導選課(至111年3月1日止)Consult the Advisor for Course Selection(12/23-3/1)   ♠   【2/15研究發展處】2022潘文淵文教基金會「研究傑出獎」,自即日起至2022年2月15日截止受理歡迎申請。   ♠   【2/15研究發展處】2022潘文淵文教基金會「年輕研究創新獎」,自即日起至2022年2月15日截止受理,歡迎民國72年1月1日以後出生者提出申請。   ♠   【12/20-4/29圖書館】蝶戀清華-蝴蝶園之旅 110.12.20-111.04.29 |人社分館!   ♠   【12/28-2/10研究發展處】【111年度】清華大學與國家衛生研究院合作研究計畫自110年12月28日至111年2月10日截止收件!   ♠   【12/28-2/10研究發展處】科技部修正「科技部補助大專學生研究計畫作業要點」部分規定,即日起生效。   ♠