Pergunta de entrevista da empresa Infosys

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