[返回課程頁面]
第28講 Minimal Spanning Trees
課程影音
L28B
L28A
00:00 Review of minimal spanning trees and Prim's algorithm
01:30 Kruskal's algorithm
07:15 Example of Kruskal's algorithm (cont. from L26B 16:40 )
15:00 Proof of correctness of Kruskal's algorithm
L28B
00:00 Proof of correctness of Kruskal's algorithm (cont. )
18:30 Complexity of Kruskal's algorithm
相關連結
使用說明
高畫質
標準畫質
普通畫質
離線觀看
講義
投影片
試題
作業
教科書
線上觀看 | |
相關教材 | |