Assertion: ford algorithm | /r/HasProperty | improved in the worst case
Facets:
value: by the observation
type: CAUSE
Source sentences:
text: The Bellman–Ford algorithm may be improved in practice (although not in the worst case) by the observation that, if an iteration of the main loop of the algorithm terminates without making any changes, the algorithm can be immediately terminated, as subsequent iterations will not make any more changes.