10.

23 - Find the shortest route from node 1 to node 7 in the network shown below: What is the
shortest route from node 1 to node 7?

Solution

Route 1-2-5-7 gives the shortest route = 7+5+6= 18

Route 1-3-5-7 gives next shortest route 9+4+6=19
Route 1-2-3-5-7 gives 7+3+4+6=20