16 In the graph below the outer blocks are 1000by1000 feet a

16.	In the graph below, the outer blocks are 1000-by-1000 feet, and the middle blocks are 1000-by-4000 feet. Find a circuit of minimum total length that covers all edges: ________ feet.

Solution

Ther outer blocks are 1000-by-1000 feet and middle blocks are 1000-by-4000 feet.

Therefore the length of a horizontal line is 4000+2*1000=6000 feet

and the length of a vertical line is 3*1000=3000 feet.

There is 4 horizontal and 4 vertical lines.

So, minimum total length that covers all edges is 4*6000 + 4*3000=4*9000=36000 feet.

Thanks,