2. The following represents the distances in miles from a warehouse (node 1) to

Question

2. The following represents the distances in miles from a warehouse (node 1) to various cities in Alabama. The major outlet store is located at node 7. Find the shortest route from Node 1 to Node 7.

From Node To Node Distance
1 2 40
1 4 100
2 3 20
2 4 30
3 4 60
3 5 40
3 6 20
4 5 70
4 7 50
5 6 50
5 7 80
6 7 40

Explanation / Answer

1>4>7 = 100 + 50 =150 1>2>3>4>7 = 40 + 20 +60 + 50 = 170 1>2>4>7 = 40 + 30 + 50 = 120 1>2>3>5>7 = 40 + 20 + 40 + 50 = 150 1>2>3>6>7 = 40 + 20 + 20 + 40 = 120 shortest route 1>2>4>7 or 1>2>3>6>7

Related Questions

Navigate

• Browse (All)
• Browse 2
• Subjects

---

---

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