Johnson's 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 18:1718:17, 18 November 2024 BD2412 talk contribs m 7,879 bytes 0 Clean up spacing around commas and other punctuation fixes, replaced: ,v → , v (2), , → , undo Tag: AWB

curprev 16:1816:18, 12 November 2024 129.27.149.45 talk 7,879 bytes +5 No edit summary undo
curprev 16:1716:17, 12 November 2024 129.27.149.45 talk 7,874 bytes +387 Added reference to Edmonds and Karp (see discussion at the end of page 256 of the cited paper) undo

curprev 00:0300:03, 24 April 2024 The-erinaceous-one talk contribs m 7,487 bytes +37 →Correctness: Adjust equation formatting to avoid display issue. undo

curprev 22:5522:55, 27 February 2023 Vozul talk contribs 7,450 bytes +6 Replaced bloated sidebar with new navbox undo

curprev 11:5211:52, 5 February 2022 Qwerfjkl (bot) talk contribs m 7,498 bytes 0 Capitalising short description "an algorithm to find the shortest paths between all pairs of vertices in an edge-weighted directed graph" per WP:SDFORMAT (via Bandersnatch) undo

curprev 04:2304:23, 15 November 2021 Citation bot talk contribs 7,371 bytes +16 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 20:4620:46, 21 August 2021 2a00:23c5:fe18:2700:a5ee:4a39:f840:2333 talk 7,355 bytes −1 since "directed graph" is a phrasal unit, don't put a comma before "directed" -- compare "a local Green Belt", not "a local, Green Belt" undo

curprev 03:4103:41, 26 April 2021 Archrith talk contribs 7,356 bytes 0 Confusion around what object the new vertex was 'center' to. undo

curprev 17:2417:24, 16 December 2019 David Eppstein talk contribs 7,118 bytes −27 Undid revision 931043115 by 69.120.147.119 (talk) uninformative and unsourced opinion undo Tag: Undo
curprev 16:1616:16, 16 December 2019 69.120.147.119 talk 7,145 bytes +27 →Algorithm description: Added comment. undo Tags: Mobile edit Mobile web edit

curprev 19:0619:06, 18 June 2019 2001:558:1438:aa::6 talk 7,086 bytes −8 'sparse' in the intro suggested this only works for sparse graphs, whereas in fact it just works better on them undo

curprev 11:4711:47, 20 August 2017 Jytug talk contribs m 7,097 bytes +9 Fixed subscript errors undo

curprev 14:2614:26, 2 November 2016 Pintoch talk contribs m 7,089 bytes +4 fix broken links to nist.gov/dads and switch to HTTPS undo

curprev 21:5321:53, 19 October 2016 Plurmiscuous talk contribs 7,085 bytes −8 →Analysis: Now matches complexity in infobox which uses V/E for the vertex/edge sets rather than their sizes. undo

curprev 02:0102:01, 17 July 2013 Algebra123230 talk contribs m 7,093 bytes +202 added shortest-path algorithm infobox undo

curprev 04:0604:06, 10 June 2013 David Eppstein talk contribs m 6,891 bytes −2 clean up typo and move a wikilink undo
curprev 04:0504:05, 10 June 2013 David Eppstein talk contribs 6,893 bytes +79 There really is only one main source here (CLRS) but place footnotes liberally to appease the wikignomes who like seeing things marked up with lots of footnotes. Now, was that much more informative? undo
curprev 03:1003:10, 10 June 2013 AnomieBOT talk contribs m 6,814 bytes +15 Dating maintenance tags: {{Inline citations}} undo
curprev 02:4902:49, 10 June 2013 Jarble talk contribs 6,799 bytes +23 This article does not yet contain any inline citations. Hopefully this problem will be fixed soon. undo