Infosys Interview Question

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