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 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 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 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:4721:47, 28 July 2012‎ David Eppstein talk contribs‎ 1,896 bytes +212‎ Needs a better tie-breaking rule undo

curprev 22:1022:10, 25 June 2012‎ 24.162.254.6 talk‎ 1,684 bytes +22‎ No edit summary undo
curprev 22:1022:10, 25 June 2012‎ 24.162.254.6 talk‎ 1,662 bytes −5‎ No edit summary undo