Thursday, 12 December 2013

Graph algorithms: Kruskal's minimum spanning tree

The F# Journal just published an article about graph algorithms:
"Kruskal's algorithm for computing the minimum spanning tree of a weighted undirected graph uses the union-find data structure to combine fragments of tree connected by the lightest edges. This article describes both pure and impure implementations of the algorithm using the persistent union-find data structure by Conchon and FilliĆ¢tre to create a high performance purely functional solution..."
To read this article and more, subscribe to The F# Journal today!

Tuesday, 10 December 2013

Graph algorithms: Prim's minimum spanning tree

The F# Journal just published an article about graph algorithms:
"Prim's algorithm for computing the minimum spanning tree associates a predecessor and distance with each vertex and uses a searchable priority queue to add the lightest-weight vertices to the tree until the minimum spanning tree has been found. This article examines both pure and impure implementations of Prim's algorithm..."
To read this article and more, subscribe to The F# Journal today!