Shortest-path tree: 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 07:0207:02, 10 January 2025 Citation bot talk contribs 3,762 bytes +47 Add: bibcode, arxiv. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Spanning tree | #UCB_Category 21/40 undo

curprev 07:5907:59, 18 November 2024 Jlwoodwa talk contribs m 3,715 bytes −1 –{{Combin-stub}}, +{{Graph-stub}} using StubSorter undo

curprev 04:3804:38, 25 September 2023 StartOkayStop talk contribs m 3,716 bytes −1,866 Rollback edit(s) by Satyaa Kumawat 010011 (talk): Vandalism (UV 0.1.5) undo Tags: Ultraviolet Rollback
curprev 04:0804:08, 25 September 2023 Satyaa Kumawat 010011 talk contribs m 5,582 bytes +1,866 चेंज का बेस्ट undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 10:0910:09, 16 August 2023 OAbot talk contribs m 3,716 bytes +36 Open access bot: hdl updated in citation with #oabot. undo

curprev 09:5809:58, 21 February 2023 Citation bot talk contribs 3,680 bytes −54 Add: authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1975/3732 undo

curprev 08:2308:23, 29 January 2023 OAbot talk contribs m 3,734 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 01:2201:22, 5 August 2022 BattyBot talk contribs 3,717 bytes +1 Moved See also above References per MOS:ORDER and other General fixes undo Tag: AWB

curprev 03:4103:41, 11 July 2022 Lindsey40186 talk contribs m 3,716 bytes +28 v2.04 - Fix errors for CW project (Reference list missing) undo Tag: WPCleaner

curprev 14:4414:44, 10 July 2022 CentralConcept talk contribs m 3,688 bytes +1 Typo corrected undo Tag: Visual edit
curprev 14:0914:09, 10 July 2022 CentralConcept talk contribs m 3,687 bytes +384 Added an image of a simple example. undo Tag: Visual edit
curprev 12:5212:52, 10 July 2022 CentralConcept talk contribs m 3,303 bytes +10 Minor improvements in language undo Tag: Visual edit
curprev 12:4912:49, 10 July 2022 CentralConcept talk contribs 3,293 bytes +1,254 Added application to closeness undo Tag: Visual edit

curprev 07:5207:52, 11 May 2022 Tea2min talk contribs 2,039 bytes −100 Remove entries from "See also" section already mention in the article body. undo
curprev 07:4807:48, 11 May 2022 Tea2min talk contribs 2,139 bytes +69 →top: Add minimal context. undo

curprev 15:4115:41, 19 April 2022 7agonczi talk contribs m 2,070 bytes −1 Grammar - edges to edge. undo
curprev 15:4115:41, 19 April 2022 7agonczi talk contribs 2,071 bytes 0 This simply generalizes the fact that the edges of a graph don't necessarily have to be equal to 1 for it's SSSP tree to be the same as its BFS tree. undo

curprev 02:4902:49, 29 April 2019 Gregdu talk contribs 2,071 bytes +100 Added addition links to the see also section of the article because they are relevant to constructing the shortest-path tree. undo Tag: Visual edit

curprev 21:4621:46, 11 October 2018 WurmWoode talk contribs m 1,971 bytes +216 →References: MoS undo
curprev 21:3321:33, 11 October 2018 WurmWoode talk contribs m 1,755 bytes −103 →References: MoS undo

curprev 07:3107:31, 28 July 2014 David Eppstein talk contribs 1,858 bytes −34 remove now-redundant parent cat undo
curprev 03:2703:27, 28 July 2014 David Eppstein talk contribs 1,892 bytes +34 cats undo

curprev 23:0523:05, 19 November 2013 David Eppstein talk contribs 1,858 bytes +252 what happens when there are negative cycles or when all weights are equal undo

curprev 00:4900:49, 24 October 2013 ChrisGualtieri talk contribs m 1,606 bytes −21 General Fixes using AWB undo

curprev 15:4715:47, 21 July 2013 Michael Hardy talk contribs m 1,627 bytes 0 Michael Hardy moved page Shortest path tree to Shortest-path tree undo
curprev 15:4515:45, 21 July 2013 Michael Hardy talk contribs 1,627 bytes +34 No edit summary undo

curprev 20:3820:38, 2 April 2013 128.195.52.117 talk 1,593 bytes −195 This statement is false. Consider the spanning tree consisting of a random walk over the complete graph with no repeats. Definitely not a shortest path tree undo

curprev 17:1917:19, 16 March 2013 Addbot talk contribs m 1,788 bytes −107 Bot: Migrating 2 interwiki links, now provided by Wikidata on d:q4919350 undo

curprev 21:2821:28, 28 December 2012 Flaphead talk contribs m 1,895 bytes −1 No edit summary undo

curprev 21:4721:47, 28 July 2012 David Eppstein talk contribs 1,896 bytes +212 Needs a better tie-breaking rule undo

10 January 2025

18 November 2024

25 September 2023

20 September 2023

16 August 2023

21 February 2023

29 January 2023

5 August 2022

11 July 2022

10 July 2022

11 May 2022

19 April 2022

29 April 2019

11 October 2018

28 July 2014

19 November 2013

24 October 2013

21 July 2013

2 April 2013

16 March 2013

28 December 2012

28 July 2012