Thursday, June 7, 2007

Question 11

In the graph below, the shortest distance from point A to each point is determined using the Dijkstra method. Which of the following represents the order in which the distances from point A to points B, C, and D are determined? In this example, the numbers denote the respective distances.


a) B, C, D
b) B, D, C
c) D, B, C
d) D, C, B


No comments: