ISRO | ISRO CS 2007 | Question 80
Dijkstra’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:
Dijkstra’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
Please comment below if you find anything wrong in the above post
Last Updated :
22 Jun, 2018
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...