minimum-spanning-tree

Minimum Spanning Tree for MCM/ICM competitions. Use for network design problems - connect all nodes with minimum total edge weight. Implements Prim's and Kruskal's algorithms. Applications: road construction, pipeline installation, network cabling.