Planning a Telecom Network for Less with Kruskal's Algorithm

A telecom company wants to connect five cities with fiber cable: Kathmandu, Pokhara, Chitwan, Butwal, and Dharan. Before a single cable gets laid, engineers survey every physically feasible route and