paths fundamental algorithms

Pick anything below and it plays in the bar at the foot of the window — and keeps playing while you go on browsing the directory.

1. 1▶Spanning trees (Fundamental algorithms, Spring 2023, Lecture 15)Fundamental Algorithms, Spring 2023Notes
   +Watch later
2. 2▶NP-Complete (Fundamental algorithms, Spring 2023, Lecture 14)Fundamental Algorithms, Spring 2023Notes
   +Watch later
3. 3▶Independent set (Fundamental algorithms, Spring 2023, Lecture 13)Fundamental Algorithms, Spring 2023Notes
   +Watch later
4. 4▶The longest path (Fundamental algorithms, Spring 2023, Lecture 12)Fundamental Algorithms, Spring 2023Notes
   +Watch later
5. 5▶2-SAT and max 2-SAT (Fundamental algorithms, Spring 2023, Lecture 10)Fundamental Algorithms, Spring 2023Notes
   +Watch later
6. 6▶Subset sum (Fundamental algorithms, Spring 2023, Lecture 11)Fundamental Algorithms, Spring 2023Notes
   +Watch later
7. 7▶SAT (Fundamental algorithms, Spring 2023, Lecture 9)Fundamental Algorithms, Spring 2023Notes
   +Watch later
8. 8▶Negative edge lengths and all pairs shortest paths (Fundamental algorithms, Spring 2023, Lecture 8)Fundamental Algorithms, Spring 2023Notes
   +Watch later
9. 9▶Shortest paths (Fundamental algorithms, Spring 2023, Lecture 7)Fundamental Algorithms, Spring 2023Notes
   +Watch later
10. 10▶Searching and sorting graphs (Fundamental algorithms, Spring 2023, Lecture 6)Fundamental Algorithms, Spring 2023Notes
    +Watch later
11. 11▶Edit distance and matrix chain multiplication (Fundamental algorithms, Spring 2023, Lecture 5)Fundamental Algorithms, Spring 2023Notes
    +Watch later
12. 12▶Fast integer multiplication and Fourier transform (Fundamental algorithms, Spring 2023, Lecture 4)Fundamental Algorithms, Spring 2023Notes
    +Watch later
13. 13▶Selection and closest pair of points (Fundamental algorithms, Spring 2023, Lecture 3)Fundamental Algorithms, Spring 2023Notes
    +Watch later
14. 14▶Induction and recursion (Fundamental algorithms, Spring 2023, Lecture 2)Fundamental Algorithms, Spring 2023Notes
    +Watch later
15. 15▶Searching and sorting (Fundamental algorithms, Spring 2023, Lecture 1)Fundamental Algorithms, Spring 2023Notes
    +Watch later