Question

2. The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets ( 4 blocks by 5 blocks) in a small subdivision.For landscaping purposes, it is necessary to get waterto each of the corners by laying down a system of pipesalong the streets. The cost of laying down the pipes is $ \$ 40,000 $ per mile, and each block of the grid is exactlyhalf a mile long. Find the cost of the cheapest network ofpipes connecting all the corners of the subdivision. Explain your answer. (Hint: First determine the number ofblocks in the MST.)

          2.

The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets ( 4 blocks by 5 blocks) in a small subdivision.For landscaping purposes, it is necessary to get waterto each of the corners by laying down a system of pipesalong the streets. The cost of laying down the pipes is \( \$ 40,000 \) per mile, and each block of the grid is exactlyhalf a mile long. Find the cost of the cheapest network ofpipes connecting all the corners of the subdivision. Explain your answer. (Hint: First determine the number ofblocks in the MST.)

2.

The 4 by 5 grid shown in Fig. 7-35 represents a networkof streets ( 4 blocks by 5 blocks) in a small subdivision.For landscaping purposes, it is necessary to get waterto each of the corners by laying down a system of pipesalong the streets. The cost of laying down the pipes is $ 40,000 per mile, and each block of the grid is exactlyhalf a mile long. Find the cost of the cheapest network ofpipes connecting all the corners of the subdivision. Explain your answer. (Hint: First determine the number ofblocks in the MST.)

Added by Tony O.

Question

Please give Ace some feedback