Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 509 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 509 Bytes

Minimum spanning tree algorithms

Prim's and Kruskal's minimum spanning tree algorithms implemented in Haskell as part of CS 350 at PSU.

This is basically a rough draft since I was on a time crunch when I wrote it, but I hope to revisit it at a later point. Almost certainly some optimizations that can be made. I also wrote a few benchmarks and tests that I will add once they've been cleaned up.