Bellman–Ford algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 11:3811:38, 24 May 2025 Shycha talk contribs m 22,643 bytes +39 Re-flow comments in the BellmanFord function. Without re-flowing some of the lines that contain comments are wrapped around, which reduces readability in standard text + standard width appearance. undo

curprev 15:0215:02, 13 April 2025 BattyBot talk contribs 22,069 bytes +4 Fixed reference date error(s) (see CS1 errors: dates for details) and AWB general fixes undo Tag: AWB
curprev 08:4308:43, 13 April 2025 Eannaj talk contribs 22,065 bytes −126 Removed unreferenced section headers from sections that do have some references undo Tags: Visual edit: Switched Newcomer task Newcomer task: references
curprev 08:4208:42, 13 April 2025 Eannaj talk contribs 22,191 bytes +935 Added references undo Tags: Visual edit Newcomer task Newcomer task: references

curprev 14:5514:55, 27 November 2024 131.179.133.44 talk 21,256 bytes −12 →Algorithm undo

curprev 21:5621:56, 21 November 2024 209.166.122.38 talk 21,268 bytes +3 Change link to the correct (iterative) interpretation of relaxation undo

curprev 23:4623:46, 7 November 2024 David Eppstein talk contribs m 21,265 bytes −137 Reverted edit by 2600:1000:B166:A76C:5C42:B1D8:F3BB:EAB0 (talk) to last version by 108.31.4.226 undo Tag: Rollback
curprev 22:0422:04, 7 November 2024 2600:1000:b166:a76c:5c42:b1d8:f3bb:eab0 talk 21,402 bytes +137 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit
curprev 15:4415:44, 7 November 2024 108.31.4.226 talk 21,265 bytes +189 →Improvements undo
curprev 15:3615:36, 7 November 2024 108.31.4.226 talk 21,076 bytes +166 →Original sources undo

curprev 12:0412:04, 25 October 2024 Citation bot talk contribs 20,910 bytes +26 Added publisher. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Articles with example C code | #UCB_Category 59/199 undo

curprev 19:5419:54, 12 October 2024 JJMC89 bot III talk contribs m 20,884 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2102:21, 12 October 2024 JJMC89 bot III talk contribs m 20,894 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 15:0215:02, 21 September 2024 Kvng talk contribs m 20,884 bytes +3 WP:ADOPTYPO boolean -> Boolean undo

curprev 01:0001:00, 24 August 2024 172.98.219.141 talk 20,881 bytes +33 I was wrong. that steps in needed as the vertex from the removed line may not be in the cycle. undo Tag: Undo
curprev 00:5600:56, 24 August 2024 172.98.219.141 talk 20,848 bytes −33 Removed the redundant line in the code. The algorithm works fine with and without the line without affecting the complexity of the algorithm. undo Tags: Reverted Visual edit

curprev 22:5622:56, 9 June 2024 IntGrah talk contribs 20,881 bytes −141 rm merge banner undo Tag: Visual edit
curprev 00:2700:27, 9 June 2024 David Eppstein talk contribs 21,022 bytes +626 →Improvements: I think that's all we need to say about this variation undo

curprev 23:3423:34, 26 April 2024 IntGrah talk contribs 20,396 bytes +41 →Applications in routing: Unref section undo Tag: Visual edit: Switched

curprev 19:3519:35, 20 April 2024 J.O.L. talk contribs m 20,355 bytes −1 →Secondary sources: Changed pp to p for Cormen reference (single page) undo
curprev 19:3419:34, 20 April 2024 J.O.L. talk contribs m 20,356 bytes −7 →Improvements: Updating reference to Cormen edition 4 (instead of edition 2) undo
curprev 19:3019:30, 20 April 2024 J.O.L. talk contribs m 20,363 bytes −142 →Secondary sources: Updating Cormen reference to 4th edition undo

curprev 10:0510:05, 7 April 2024 AnomieBOT talk contribs m 20,505 bytes +16 Dating maintenance tags: {{Merge from}} undo
curprev 09:4509:45, 7 April 2024 Felix QW talk contribs 20,489 bytes +125 Add merge-from tag undo Tag: 2017 wikitext editor

curprev 16:3716:37, 25 February 2024 Egeymi talk contribs 20,364 bytes −10 Filled in 0 bare reference(s) with reFill 2 undo

curprev 05:5205:52, 21 February 2024 David Eppstein talk contribs 20,374 bytes 0 Undid revision 1209273818 by 4.39.78.5 (talk) mistake insertion undo Tag: Undo
curprev 03:1203:12, 21 February 2024 4.39.78.5 talk 20,374 bytes 0 No edit summary undo Tag: Reverted

curprev 21:2921:29, 18 February 2024 Mako001 talk contribs m 20,374 bytes +36 Tagging pages with bare URLs for citation, prior to follow up with tools (via WP:JWB) undo

curprev 20:2220:22, 26 January 2024 WalkingRadiance talk contribs 20,338 bytes +12 I added Dijkstra's algorithm. undo Tag: Visual edit
curprev 20:2020:20, 26 January 2024 WalkingRadiance talk contribs 20,326 bytes +2 →Algorithm undo Tag: Visual edit

curprev 16:4216:42, 25 January 2024 WalkingRadiance talk contribs 20,324 bytes −2 I reworded a sentence. undo Tag: Visual edit

curprev 21:4521:45, 18 January 2024 Mazewaxie talk contribs m 20,326 bytes −29 WP:GENFIXES undo Tag: AWB

curprev 21:4021:40, 15 January 2024 Bigwiggy talk contribs m 20,355 bytes +83 added citation undo Tags: Visual edit Mobile edit Mobile web edit Newcomer task Newcomer task: references
curprev 21:3821:38, 15 January 2024 Bigwiggy talk contribs m 20,272 bytes +83 added citation for proof of correctness undo Tags: Visual edit Mobile edit Mobile web edit Newcomer task Newcomer task: references

curprev 20:2620:26, 6 December 2023 Bjorkfan800 talk contribs m 20,189 bytes +1 No edit summary undo

curprev 21:5521:55, 3 September 2023 Citation bot talk contribs 20,188 bytes +20 Add: publisher. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph distance | #UCB_Category 1/15 undo

curprev 16:5716:57, 30 July 2023 TsvikaS talk contribs m 20,168 bytes −12 →Algorithm: move comments to seperate line undo Tag: 2017 wikitext editor

curprev 23:4123:41, 7 July 2023 MaksVerver talk contribs 20,180 bytes +851 Fix a bug in the pseudo-code (the previous version would fail to find cycles of length |V|) and add a few more clarifying comments. undo

curprev 06:5406:54, 8 June 2023 David Eppstein talk contribs 19,329 bytes −203 Undid revision 1159092374 by Kloyan.L (talk) not a reliable source undo Tag: Undo
curprev 05:4005:40, 8 June 2023 Kloyan.L talk contribs 19,532 bytes +203 +ref undo Tags: Reverted Visual edit Newcomer task Newcomer task: references

curprev 07:0407:04, 26 April 2023 Galobtter talk contribs 19,329 bytes −16 use template undo Tag: 2017 wikitext editor

curprev 16:5616:56, 8 April 2023 Barakugav talk contribs 19,345 bytes +69 No edit summary undo

curprev 22:4422:44, 27 February 2023 Vozul talk contribs 19,276 bytes +5 Replaced bloated sidebar with new navbox undo

curprev 22:2922:29, 5 February 2023 Onel5969 talk contribs m 19,271 bytes +2 clean up, typo(s) fixed: 24-1 → 24–1 undo Tag: AWB

24 May 2025

21 May 2025

13 April 2025

27 November 2024

21 November 2024

7 November 2024

25 October 2024

12 October 2024

21 September 2024

24 August 2024

9 June 2024

26 April 2024

20 April 2024

7 April 2024

25 February 2024

21 February 2024

18 February 2024

26 January 2024

25 January 2024

18 January 2024

15 January 2024

6 December 2023

3 September 2023

30 July 2023

7 July 2023

8 June 2023

26 April 2023

8 April 2023

27 February 2023

5 February 2023