[返回課程頁面]
第27講 Shortest-Path Problem and Minimal Spanning Trees
課程影音
L27B
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
使用說明
高畫質
標準畫質
普通畫質
離線觀看
講義
投影片
試題
作業
教科書
線上觀看 | |
相關教材 | |