Uber | OA | Minimum Cost Uber Network

Minimum Cost Uber Network Problem Statement: Uber is designing a citywide internal communication network between its operational hubs such as driver support centers, regional dispatch hubs, and surge-control nodes. Every hub must be able to communicate with every other hub, either directly or indirectly. The city is modeled as a complete network of Uber hubs. However, some connections already require paid infrastructure upgrades, while others can be connected at no additional cost. You are given an undirected complete graph with ...