Next:
November 11
Up:
November lecture summary
Previous:
November 5
November 7
Finish
Graphs, Part II
Begin
Graphs, Part III
, Minimum-Cost Spanning Trees (MCST), Prim algorithm.
Prim algorithm for MCST optimized using heap structure.
Danny Heap 2002-12-13