Four towns, A, B, C and D, are located such that their centers form the vertices of a square 1 mile on a side. Town planners want to build a set of roads that connect the four town centers while minimizing the cost, which can be considered to increase linearly with road length.

## Question

## bonanova 85

Four towns, A, B, C and D, are located such that their centers form the vertices of a square 1 mile on a side. Town planners want to build a set of roads that connect the four town centers while minimizing the cost, which can be considered to increase linearly with road length.

What set of roads minimizes that cost?

A BC D## Link to post

## Share on other sites

## 6 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.