MCQs City stays free thanks to ads. Please turn off your ad blocker for this site so content and features keep working.
Computer Networks
Ls Routing Algorithms
Q
Which algorithm is used by the router in the link state routing to find the shortest paths?
AA. Ospf
BB. Rip
CC. Dijkstra algorithm
DD. Bgp
Correct Answer:
C. C. Dijkstra algorithm
Explanation:
Shortest path trees will be constructed to build the routing tables and router uses Dijkstra algorithm to compute the routes. Dijkstra algorithm finds the shortest route for every destination in the network for a router and this information will be memorized.