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 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

curprev 01:4501:45, 31 January 2023 David Eppstein talk contribs 19,269 bytes +307 →Secondary sources: Ford & Fulkerson 1962 undo

curprev 05:4505:45, 20 May 2022 2409:4042:251a:b379:4944:bd9:dbc5:facf talk 18,962 bytes +1 →Improvement undo Tags: Manual revert Mobile edit Mobile app edit Android app edit
curprev 05:4405:44, 20 May 2022 2409:4042:251a:b379:4944:bd9:dbc5:facf talk 18,961 bytes −1 →Improvements undo Tags: Reverted Mobile edit Mobile app edit Android app edit

curprev 05:2205:22, 23 February 2022 Suhacker256 talk contribs m 18,140 bytes +26 Replace broken link in →Finding negative cycles undo Tag: Visual edit

curprev 18:0418:04, 2 December 2021 Julebarn talk contribs 18,114 bytes +44 No edit summary undo Tag: Visual edit: Switched

curprev 09:4709:47, 29 October 2021 Waldo talk contribs m 18,070 bytes +15 Update a link to an article/subsection, where the article currently redirects correctly but the subsection link doesn't undo

curprev 02:3302:33, 14 August 2021 Sak1sham talk contribs 18,055 bytes +102 Added a point about the intermediate solution dependability on the order of edges. undo Tag: Visual edit

curprev 04:4204:42, 18 June 2021 Saiarcot895 talk contribs m 17,953 bytes +1 →Algorithm: Fix up code formatting undo

curprev 22:0522:05, 16 June 2021 2a01:e34:ecb4:a9c0:41ea:dcd3:5300:c832 talk 17,952 bytes −10 No edit summary undo
curprev 22:0022:00, 16 June 2021 2a01:e34:ecb4:a9c0:41ea:dcd3:5300:c832 talk 17,962 bytes +21 the loop over each vertex shallop starts after the distances list initialization undo Tag: Visual edit

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

31 January 2023

20 May 2022

6 May 2022

23 February 2022

2 December 2021

29 October 2021

14 August 2021

18 June 2021

16 June 2021