This is a map of a remote desert region. the government want to supply power to all villages in this region. edges
represent potential connection routes and existing roads. distances are in miles. the plan is to design an mst
system, where the power lines plug into the hub (the village with the most connections running through it).
which village is the hub?
yanu
ollsed
mai