Infosys interview question

Explain Dijkstra's algorithm. (code not required).