_3次，其中formula_4是图的点的数量。在重复地计算中，已计算得到正确的距离的边的数量不断增加，直到所有边都计算得到了正确的路径。这样的策略使得贝尔曼-福特算法比迪科斯彻算法适用于更多种类的输入。贝尔曼-福特算法的最多运行formula_5（大O符号）次，formula_6和formula_7分别是节点和边的数量）。
伪代码. procedure BellmanFord("list" vertices, "list" edges, "vertex" source)Se