The Wirehouse Lumber Company will soon begin logging eight groves of trees in th

Question

The Wirehouse Lumber Company will soon begin logging eight groves of trees in the same general area. Therefore, it must develop a system of dirt roads that makes each grove accessible from every other grove. The distance (in miles) between every pair of groves is as follows:

Management now wishes to determine between which pairs of groves the roads should be constructed to connect all groves with a minimum total length of road.

In the above problem, the nodes represent the groves and the branches represent the roads.

a) True

b) False

Distance between Pairs of Groves 4 2.7 3.6 6 3.8 3.3 2.9 2.8 2.7 2.6 2.8 2.3 3.9 2.5 3.6 2.7 2 3.1 3 3.9 4 2.7 5 2.5 6 3.6 7 3.8 8 3.3 Grove 4.3 3.4 2.7 3.7 3.3 2.9 2.4 2.7 3.5 3.6 2.5 3.5 4.3 3.7 2.8 2.5 3.4 3.3 2.7 2.7 2.9 2.6 2.4 2.9 2.8 2.3

Explanation / Answer

Yes, it's true that Nodes represents the groves and Branches represents the roads.

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

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