Frage im Vorstellungsgespräch bei Infosys

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