Table 13.1 provides information on the distance (in miles) between pairs of cities in the state of Indiana.
A system of highways connecting these seven cities is to be constructed. Determine which highways should be constructed so that the cost of construction is minimal. (Assume that the cost of construction of a mile of highway is the same between every pair of cities.)

Transcribed Image Text:

Table 13.1 South Bloomington Evansville Wayne Gary Indianapolis Bend Evansville Fort Wayne Gary Indianapolis South Bend Terre Haute 198 51 198 290 277 168 2 113 201 164 196