Array ( [0] => Array ( [title] => L27A [link] => https://www.youtube.com/embed/Kj2w3kDGWBc ) [1] => Array ( [title] => L27B [link] => https://www.youtube.com/embed/9r_YXw7i_mY ) [2] => Array ( [title] => L27C [link] => https://www.youtube.com/embed/Greva74E0ZU ) [3] => Array ( [title] => L27D [link] => https://www.youtube.com/embed/crMqlrIH4Ds ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第27講 Shortest-Path Problem and Minimal Spanning Trees
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

第27講 Shortest-Path Problem and Minimal Spanning Trees

第1節

L27A

第2節

L27B

第3節

L27C

第4節

L27D

Syllabus

章節大綱

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
 
 
返回課程頁面

Social Share

資料下載

課程資訊

Chapters

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

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

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

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