The town council of Johnson City has decided to construct a bicycle path that wi

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

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.