A cable company must provide service for 7 houses in a particular neighborhood. They would like to wire the neighborhood in a way to minimize the wiring costs (or distance)

How should the cable company wire the neighborhood and what would be the minimal length of the network?

House Distances (yards)
1 to 2 100
1 to 3 400
1 to 4 300
2 to 3 300
2 to 4 250
2 to 5 400
3 to 5 350
3 to 6 450
4 to 5 300
4 to 7 250
5 to 7 100
6 to 7 150

One solution is to connect 1-2, 2-3, 2-4, 4-7, 5-7, 6-7. Total length = 1150.