Assertion: ford algorithm | /r/HasProperty | improved in practice
Facets:
value: by the observation
type: OTHER
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.