Consider the network diagram below with distances between the nodes in kilometres. 2
15
5
4
4
4
10
8
3
4
5
13
2
6
8
5
6
3
5
5
15
4.
9
9
10
12
1.1 Use an algorithm to determine the shortest route from node 1 to node 10. Show all your
workings.
(11
1.2 What is the minimum distance between model and node 10?
12