Yen (1970) described two more improvements to the Bellman–Ford algorithm for a graph without negative-weight cycles; again, while making the algorithm faster in practice, they do not change its O ( | V | ⋅ | E | ) {\displaystyle O(|V|\cdot |E|)} worst case time bound.
Јен (1970) описује још два унапређења Белман-Фордовог алгоритма за граф без циклуса негативне тежине; опет, иако чине алгоритам бржи у пракси, не мењају његов најгори случај од O(|V|*|E|).