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
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