Hard Rock Concrete Supply makes concrete at its plant in Centreville, Virginia,

Question

Hard Rock Concrete Supply makes concrete at its plant in Centreville, Virginia, and delivers it to construction sites throughout the metropolitan Washington, D.C., area. The following network shows the possible routes and distances (in miles) from the concrete plant to seven construction sites. Determine the shortest route a concrete truck would take from the plant at node 1 to the site at node 8, and the total distance for this route. Use 2 systematic procedure to solve the problem (such as the one we used in class), and show your work!

Explanation / Answer

Minimum spanning tree as follows:

1 -> 2 -> 5 -> 7 -> 8 (Return to 7 then return to 5) -> 4 -> 6 -> 3

Cost = 12 + 14 + 8 + 10 + 10 + 9 + 12 = 75

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

---

---

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