📝 Question
#2239
Which algorithm is used by the router in the link state routing to find the shortest paths?
✓
Correct Answer
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.
⌨️ Press
A
B
C
D
to select