Bechtold Construction is in the process of installing power

Bechtold Construction is in the process of installing power lines to a large housing development. Steve Bechtold wants to minimize the total length of wire used, which will minimize his costs. The housing development is shown as a network in Figure. Each house has been numbered, and the distances between houses are given in hundreds of feet.

What is the required length of of the powerline

what is the recommended route for the lines

2. House 7 is demolished and removed fromthe system. What will bethe requirement for power lines and what will the route be afer that change?

Solution

The required length of the powerline is 45

the recommended route for the lines is

1-3, 1-4, 3-6, 6-7, 1-2, 4-5, 7-9, 8-9, 9-10, 10-11, 11-13, 13-14, 12-14 but replace 1-4 for 3-4 and substituting 9-12 for 13-14.

House 7 is demolished and removed fromthe system. the requirement for power lines will be

1-3, 3-4, 3-6, 1-2, 4-5,6-8, 8-9, 9-10, 10-11, 11-13, 13-14, 12-14