Recitation Notes

  • April 2, 2014 -- Recitation 9 : Divide and Conquer with Dynamic Programming: Optimal Trees
  • April 9, 2014 -- Recitation 10 : Depth-First Search in Graphs
  • April 16, 2014 -- Recitation 11 : All-Pairs Shortest Path (APSP), Floyd-Warshall Algorithm
  • April 23, 2014 -- Recitation 12 : Single-Source Shortest Path (SSSP), Dijkstra's Algorithm
  • April 30, 2014 -- Recitation 13 : Minimum Spanning Tree (MST), Prim's Algorithm, Kruskal's Algorithm, Universal Hashing