Question d’entretien chez Infosys

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