GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
578 views

Djikstra’s algorithm is used to

  1. Create LSAs
  2. Flood an internet with information
  3. Calculate the routing tables
  4. Create a link state database
asked in Algorithms by Veteran (76k points)   | 578 views

calculation of routing table is done in case of distance vector routing for which we use bellman ford algorithm. For link state routing we use Djikstra’s  so answer should be (A)

2 Answers

+6 votes
Best answer

answer is c)

Calculation of routing tables ,as djikstra algorithm calculates shortest path for all

the nodes  in link state routing protocol .

answered by Veteran (45k points)  
selected by
+1 vote

Djikstra’s algorithm is used to A)Create LSAs

In LSA (Linked State algorithm) we finds minimum path which is done by Djikstra’s algorithm

answered by Veteran (52.4k points)  

I think the answer is c) calculation of routing tables as djikstra algorithm calculates shortest path for all the nodes ..

plz check this ...@srestha



Top Users Mar 2017
  1. rude

    5236 Points

  2. sh!va

    3054 Points

  3. Rahul Jain25

    2920 Points

  4. Kapil

    2732 Points

  5. Debashish Deka

    2602 Points

  6. 2018

    1574 Points

  7. Vignesh Sekar

    1430 Points

  8. Bikram

    1424 Points

  9. Akriti sood

    1420 Points

  10. Sanjay Sharma

    1128 Points

Monthly Topper: Rs. 500 gift card

21,549 questions
26,889 answers
61,248 comments
23,251 users