Open Coding

Prim’s Algorithm

Published on February 2nd, 2008.

In the Graph Theory, Prim’s algorithm creates an optimal spanning tree. I will show here my implementation of this algorithm. It is used in the Graph Lib that I showed you earlier. I don’t pretend that it is done the best way, but it’s working completely. (more…)

Filled under C#. No Comments.