Dijkstra’s algorithm is used to
2007
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
Attempted by 222 students.
Show answer & explanation
Correct answer: C
Dijkstra’s algorithm is fundamentally designed to find the shortest paths in a weighted graph. In networking contexts like OSPF, it processes the link-state database to determine optimal paths for data transmission. Consequently, its direct application results in calculating the routing tables used by routers to forward packets.