Open In App
Related Articles

ISRO | ISRO CS 2007 | Question 80

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

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