Computer Science, asked by Shivank3874, 1 year ago

Explain Dijkstra’s algorithm in detail.

Answers

Answered by hanthi

0

Dijkstra's algorithm (or Dijkstra's Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.

Previous Question

Next Question

Similar questions

Political Science, 7 months ago

Answer the foll. the president nominates 12 members to the rajya Sabha. Collect information on what are the criteria for their selection? ( unwanted ans will be reported) this is civics Plz ans fast it is urgent ...

Geography, 7 months ago

the Western part of Brazil is densely populated right or wrong?

Math, 7 months ago

8a=34²-26² solve using identies plz ...

Physics, 1 year ago

Explain Dijkastra’s algorithm and find shortest path for the following graph.

Physics, 1 year ago

Explain DMA interfacing with processor.

English, 1 year ago

synonyms of steadfast...

English, 1 year ago

article of 600 words on the topic "There is a wisdom of the head and a wisdom of the heart...

CBSE BOARD X, 1 year ago

find the square of the following using column method 1).26...