Алгоритм Беллмана — Форда

Как получается результат

Bellman–Ford: |V|−1 релаксаций + детекция отрицательного цикла.

Пример

A→C через B: 4+(−3)=1.

Ограничения

≤50 вершин; при достижимом neg-cycle shortest path не определён.

Источники

• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO