Téma | Slajdy z přednášky | Slajdy k učebnici | Demo k algoritmům |
---|---|---|---|
Složitost | slajdy | stabilní párování | algoritmus Gale - Shapley |
Amortizovaná složitost | slajdy | dynamické tabulky | dynamické tabulky |
Reprezentace disjunktních množin | Union-Find | ||
Fibonacciho halda | Fibonacci heaps | binary heap heapify | |
Rozděl a panuj | slajdy | Closest points | |
Dynamické programování | slajdy | Dynamic Programming I Dynamic Programming II |
|
Hladové algoritmy | slajdy | Greedy Algorithms I Greedy Algorithms II |
interval scheduling interval partitioning Dijkstra Prim, Kruskal, Borůvka |
Toky | slajdy | Network Flow I Network Flow II Network Flow III |
Ford Fulkerson |