text: Если используется алгоритм Беллмана — Форда, время работы будет O ( V 2 E ) {\displaystyle O(V^{2}E)} , или цену ребра можно сдвинуть для достижения времени O ( V 2 log ⁡ V + V E ) {\displaystyle O(V^{2}\log {V}+VE)} при применении алгоритма Дейкстры с Фибоначчиевой кучей.