15-122 Principles of Imperative Computation
Lecture 25: Spanning Trees

  • Reading: 25-spanning.pdf
  • Code: none
  • Concepts:
    • Correctness of Depth-First Search
    • Spanning trees
    • Weighted graphs
    • Minimum-weight spanning trees
    • Prim's algorithm
    • Kruskal's algorithm
  • Previous lecture: Graph Search
  • Next lecture: Union-Find

[ Home | Schedule | Assignments | Resources ]
[ Piazza | Blackboard ]

fp@cs
Frank Pfenning