Open In App

ISRO | ISRO CS 2007 | Question 80

Like Article
Like
Save
Share
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