Pull to refresh

Comments 5

Стоило бы указать, что «фишка» Форда-Беллмана именно в умении корректно отрабатывать отрицательные веса.

Если же в графе таких нет (как например метрополитен на картинке) то более уместен алгоритм Дейкстры, работающий за O(E log V).
Который будет рассказан в следующей статье
Sign up to leave a comment.

Articles