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 = 350

total distance = 410

total distance = 270

total distance = 520

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!