Question content area

Part $1$

The following table gives the map coordinates and the shipping loads for a set of cities that we wish to connect through a central hub.

$$

City

Map Coordinates $($x$,$y$)$

Shipping Load

Upper A

$(6,10)$

$4$

Upper B

$(5,9)$

$11$

Upper C

$(3,7)$

$16$

Upper D

$(8,4)$

$4$

Upper E

$(8,7)$

$16$

Upper F

$(4,2)$

$10$

Upper G

$(1,7)$

$6$