Question 1.83

53. 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.

image

53.

There are many circuits that achieve a minimum length of 44,000 feet.