text: Однако более точный анализ, учитывающий число рёбер, показывает время выполнения алгоритма Беллмана-Форда O ( | V | ∗ | E | ) {\displaystyle O(|V|*|E|)} , что всего лишь квадратично к размеру входа, а не кубично.