Maths Tutor 4 You
Would you like to react to this message? Create an account in a few clicks or log in to continue.

Dijkstra's algorithm

Go down

Dijkstra's algorithm Empty Dijkstra's algorithm

Post by MathsTutor4You Mon Sep 07, 2015 8:56 pm



Sharon is planning a road trip from Preston to York. Figure 2 shows the network of roads that she could take on her trip. The number on each arc is the length of the corresponding road in miles.

(a) Use Dijkstra’s algorithm to find the shortest route from Preston (P) to York (Y). State the shortest route and its length.

Sharon has a friend, John, who lives in Manchester (M). Sharon decides to travel from Preston to York via Manchester so she can visit John. She wishes to minimise the length of her route.

(b) State the new shortest route. Hence calculate the additional distance she must travel to visit John on this trip. You must make clear the numbers you use in your calculation.
MathsTutor4You
MathsTutor4You
Admin

Posts : 31
Join date : 2015-09-03
Age : 43

http://mathstutor4you.com

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum