in reply to Prims MST Algorithm

If it works, use it. However, Prim's algorithm is O(E), so in a complete graph you will get worst-case performance. If you have a complete graph and Euclidean distances, I suspect you can do much better using some geometric algorithm, perhaps by sorting the vertices in one dimension and using a sweep-line algorithm.

Just another Perler interested in Algol Programming.


Comment on Re: Prims MST Algorithm