CMSC-341, Spring 1999, Sections 101 and 201
Lecture Synopsis
23. Graphs
[Previous Lecture]
[Next Lecture]
- Definitions
- Spanning Tree
- Minimum Spanning Tree
- "Generic" Minimum Spanning Tree Algorithm
- Prim's approach
- Kruskal's approach
[Previous Lecture]
[Next Lecture]
Last modified on
Tuesday May 4, 1999 (17:28:19 EDT)
by
Alan Baumgarten
email: abaumg1@cs.umbc.edu
Back up
to Spring 1999 CMSC-341 Section 1 and 2 Homepage