ISRO | ISRO CS 2007 | Question 80

Djikstra’s algorithm is used to
(A) Create LSAs
(B) Flood an internet with information
(C) Calculate the routing tables
(D) Create a link state database


Answer: (C)

Explanation: Djikstra’s algorithm finds shortest paths from the source to all other nodes in the graph, producing a shortest-path tree and is used in building the routing tables on a network.
Refer: Dijkstra’s shortest path algorithm

Option (C) is correct.

Quiz of this Question