Почему алгоритм Дейкстры не работает для отрицательных весовых граней?

Может кто-нибудь сказать мне, почему алгоритм Дейкстры для кратчайшего пути с одним источником предполагает, что ребра должны быть неотрицательными.

Я говорю только о ребрах, а не о циклах отрицательного веса.

Ответы на вопрос(6)

Ваш ответ на вопрос