Revision as of 19:32, 25 May 2021 edit 2001:4c4c:1cb2:3500:8028:8018:6fd3:27ba (talk) →Animated example: new section ← Previous edit		Revision as of 22:11, 25 May 2021 edit undo 2001:4c4c:1cb2:3500:8028:8018:6fd3:27ba (talk) →Animated example Next edit →
Line 68: The animated gif in the article, while it is a very good initiative, seems to be either wrong or at least confusing. First of all, what do the numbers next to the vertices mean? If they're the estimated distances, then iiuc they're not supposed to increase. But they do: v4 changes from 64 to 46 between frame #4 and frame #5, just as v3 does between frame #5 and frame #6. Also, aren't there supposed to be 5 frames instead of 6? That is, the initial state plus the \|V\|-1 = 4 steps of the algorithm.

Talk:Bellman–Ford algorithm: Difference between revisions