Minumum spanning tree
-
Hi, does any one have or know a site to get a C or C++ implementation of Prim's algorithm for finding a Minumum Spanning Tree? "Needless redundancy is the hobgoblin of software engineering." - Peter Darnell
-
Hi, does any one have or know a site to get a C or C++ implementation of Prim's algorithm for finding a Minumum Spanning Tree? "Needless redundancy is the hobgoblin of software engineering." - Peter Darnell
I can recommend "Introduction to Algorithms" by Cormen, Leiserson and Rivest. ISBN 0-262-03141-8 (MIT-press) or ISBN 0-07-013143-0 (McGraw-Hill). My printing is from -92, and there could be newer ones. It (or the like) should be part of every programmers library. It contains pseudo-code examples, easy to convert into C++.
-
Hi, does any one have or know a site to get a C or C++ implementation of Prim's algorithm for finding a Minumum Spanning Tree? "Needless redundancy is the hobgoblin of software engineering." - Peter Darnell
The Boost Graph Library implements this algorithm (and a lot more). Plus, it is a beatifully crafted library, if you like the STL way. Joaquín M López Muñoz Telefónica, Investigación y Desarrollo