3.5.Consider the following network, the distances (in miles) are given on the arcs. Arc (3,5) is...

Transcribed Image Text:

3.5.Consider the following network, the distances (in miles) are given on the arcs. Arc (3,5) is directional (i.e. no traffic is allowed from node 5 to node 3). All the other arcs allow two-way direction. Find the shortest routes between every two nodes. Also find the route. 10 3 15 3.5.Consider the following network, the distances (in miles) are given on the arcs. Arc (3,5) is directional (i.e. no traffic is allowed from node 5 to node 3). All the other arcs allow two-way direction. Find the shortest routes between every two nodes. Also find the route. 10 3 15