Question: 1. Find the shortest route from Node 1 to Node 6. From Node To Node Distance 1 1 2 100 2 1 4 215 3
1. Find the shortest route from Node 1 to Node 6.
| From Node | To Node | Distance | |
| 1 | 1 | 2 | 100 |
| 2 | 1 | 4 | 215 |
| 3 | 2 | 3 | 70 |
| 4 | 2 | 4 | 200 |
| 5 | 2 | 5 | 110 |
| 6 | 3 | 4 | 320 |
| 7 | 4 | 5 | 200 |
| 8 | 4 | 6 | 200 |
| 9 | 5 | 6 | 200 |
(Points : 1)
total distance = 350total distance = 410
total distance = 270
total distance = 520
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
