Pregunta de entrevista de Infosys

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