Prim's Algorithm

A Minimum Spanning Tree Search Algorithm

1. Store all of a node's outgoing edges.
2. Pick the one with a minimum weight and remove it from the store.
3. Add all of the attached node's outgoing edges.