The town council of Johnson City has decided to construct a bicycle path that wi
ID: 453136 • Letter: T
Question
The town council of Johnson City has decided to construct a bicycle path that will connect the various suburbs of the town with the mall, the downtown area, and the local university. the council hopes the local citizenry will use the bike path, thus conserving energy and decreasing traffic congestion. The various paths that can be constructed and their lengths (in miles) are shown in the following network. Determine the bicycle pathway that will require the minimum amount of construction to connect all the areas of the town. Indicate the total length of the path.Explanation / Answer
The shortest length is 1-3-4-2-5-6-7-9-8 which is to be selected .
Bicycle pathway Length of the path 1-2-4-3-7-6-5-8-9 32 1-3-4-2-5-6-7-9-8 28 1-3-7-4-2-5-6-8-9 33 1-3-7-6-4-2-5-8-9 38 1-2-5-6-4-3-7-9-8 34 1-2-5-8-6-4-3-7-9 43