Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis
Greg Aloupis
(R. Prim 1957, but also V. Jarnik 1930)
Greg Aloupis
Greg Aloupis
For a detailed example of Prim’s algorithm on
this graph, please see full version of class notes.
Summary follows.
Greg Aloupis