In the following network find the shortest pathes for each q

In the following network, find the shortest pathes for each question and select the correct answer from the multiple choices

3.

What is the distance of the shortest path from note 1 to node 10?

A) 14
B) 15
C) 16
D) 17
E) 18

4.

What is the distance of the shortest path from node 1 to node 11?

A) 13
B) 12
C) 11
D) 10
E) none of the above

5.

What is the distance of the shortest path from node 1 to node 12?

A) 20
B) 19
C) 18
D) 17
E) none of the above

Solution

3) B ) answer is 15

Route is 1 to 7, 7 to 6 and 6 to 10

4) D) answer = 10

Route is 1 to 4 and 4 to 11

5) C) answer = 18

1 to 7, 7 to 6 and 6 to 12