This is my solution to the programming challenge in Algorithms and Data Structures 2 at the Vienna University of Technology (summer semester 2012).
The original assignment can be found here. (Just mail me in case it went offline.)
I placed second, and some fellow students asked me to put my code on the internet.
The core file src/ads1ss12/pa/KMST.java is a bit messy, as I have done just a little cleanup after submitting.
To view the original code I submitted to university, see the tag original