Page 1 of 1

Suppose you are using Dijkstra's algorithm to find the shortest path from A to E. Which of the following statement is/ar

Posted: Fri Jun 10, 2022 11:56 am
by correctanswer
Suppose You Are Using Dijkstra S Algorithm To Find The Shortest Path From A To E Which Of The Following Statement Is Ar 1
Suppose You Are Using Dijkstra S Algorithm To Find The Shortest Path From A To E Which Of The Following Statement Is Ar 1 (32.63 KiB) Viewed 81 times
Suppose you are using Dijkstra's algorithm to find the shortest path from A to E. Which of the following statement is/are TRUE about the distances of nodes as calculated by the algorithm (More than one answer may be selected)? 'Distance' of a node is the weight of the current path from A to the node. 2 A (В 10 17 E 5 (D) 6 A. The distance of A is always 0 and will not be updated by the algorithm. B. The distance of E should not no longer be positive infinity once the algorithm updates the distance of E. C. The distance of D is initialised to positive infinity by the algorithm. D. The algorithm terminates immediately once the distance of E is updated. 3