Pergunta de entrevista da empresa Saint Petersburg State

Dijkstra's algorithm: describe. Why is it necessary to have non-negative weights in this algorithm?