Design and Analysis of Algorithms, Chapter 4b

00:00 Recap Amortization
02:40 Fibonacci Heap
9:55 ExtractMin
11:50 Consolidate
22:45 DecreaseKey
34:40 Example Run
40:35 Fibonacci Heap
43:55 Recap MST
48:40 Prim's Algorithm with Fibonacci Heap
1:01:00 Perspective: Kruskal

Видео Design and Analysis of Algorithms, Chapter 4b канала Science and Beyond