o--------1mile--------o--------1mile--------o
|
|1mile
|
|
o--------1mile--------o--------1mile--------o
|
|1mile
|
|
o--------1mile--------o--------1mile--------o
Build a road system that access all the 9 towns shown on the map.
How long is the total length of shortest pavement that can be constructed?
Connecting the 8 corks with web with least linear meter requires connecting with the web along the sides of the cube (no diagonals) with length 1m, and uses at least 7 segments to connect 8 corks. so the total length is 7*1m = 7 meters. and the shape could vary, as long as you pass the web only along the sides of the cube.