Open In App

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

Article Tags :