mula_4和formula_67之间寻找一条最短路径的话，我们可以在第5或第6行添加条件如果满足formula_68的话终止程序。在肯尼·罗森所着的《离散数学及其应用》中给出了如下的另一份伪代码：
时间复杂度.我们可以用大O符号将该算法的运行时间表示为边数formula_85和顶点数formula_86的函数。对于任何基于顶点集formula_31的实现，算法的运行时间是formula_88，其中formula_89和formula_90分别表示完成键的降序排列时间和从f