K shortest path routing: 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 14:5014:50, 25 October 2024 153.104.2.13 talk 13,338 bytes +1 →Example 3 undo

curprev 08:5108:51, 17 October 2024 Johnuniq talk contribs m 13,337 bytes +3,373 Reverted edit by Transformer78342 (talk) to last version by JJMC89 bot III undo Tag: Rollback
curprev 08:3708:37, 17 October 2024 Transformer78342 talk contribs 9,964 bytes −3,373 What is the point of finding a shortest path with loops? there is no need to mention Eppstein's useless algorithm here. undo Tag: Reverted

curprev 19:5619:56, 12 October 2024 JJMC89 bot III talk contribs m 13,337 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:2302:23, 12 October 2024 JJMC89 bot III talk contribs m 13,347 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 17:4717:47, 15 July 2024 Quondum talk contribs 13,337 bytes −3 →Some examples and description: pointless use of '# undo
curprev 17:4617:46, 15 July 2024 Quondum talk contribs 13,340 bytes +1 →Loopless variant: missing comma undo

curprev 16:4016:40, 18 April 2024 IntGrah talk contribs m 13,339 bytes +6 Dijkstra's undo Tag: Visual edit: Switched

curprev 22:1422:14, 29 March 2024 46.32.154.38 talk 13,333 bytes +115 Corrected description of Hershberger work which erroneously seemed to imply an asymptotic bound improvement. undo

curprev 19:3219:32, 11 March 2024 Citation bot talk contribs 13,218 bytes +186 Alter: pages, page. Add: pages, chapter, s2cid, authors 1-1. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Neko-chan | #UCB_toolbar undo
curprev 19:3119:31, 11 March 2024 Neko-chan talk contribs 13,032 bytes +342 updating some cites undo

curprev 16:0916:09, 4 March 2024 93.175.13.187 talk 12,690 bytes +2 No edit summary undo

curprev 14:1514:15, 30 December 2023 AnomieBOT talk contribs m 12,688 bytes +38 Dating maintenance tags: {{Citation needed}} undo
curprev 12:1512:15, 30 December 2023 212.60.126.237 talk 12,650 bytes +19 No edit summary undo
curprev 12:1312:13, 30 December 2023 212.60.126.237 talk 12,631 bytes +19 →Algorithm: where does the proposed generalization of Dijkstra's algorithm come from? undo

curprev 19:4619:46, 24 November 2023 Cjse23 talk contribs m 12,612 bytes 0 Reverted edits by 2001:DF4:E000:3FD1:0:0:0:19CE (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 19:4519:45, 24 November 2023 2001:df4:e000:3fd1::19ce talk 12,612 bytes 0 →Loopy variant undo Tag: Reverted

curprev 06:5006:50, 15 November 2023 133.3.201.153 talk 12,612 bytes 0 →Loopy variant: corrected a misspelled name: s/Akuba/Akiba/ undo

curprev 13:4613:46, 23 June 2023 Actualcpscm talk contribs m 12,612 bytes −6 →Variations: not bold. undo Tag: Visual edit

curprev 08:1008:10, 24 February 2023 82.122.118.139 talk 12,618 bytes −2 It was not clear what was that P and P_u was different thing so i made one lowercase. undo

curprev 22:1822:18, 19 January 2023 David Eppstein talk contribs m 12,620 bytes 0 Reverted edits by 86.14.100.39 (talk) to last version by 192.136.116.2 undo Tag: Rollback
curprev 21:5621:56, 19 January 2023 86.14.100.39 talk 12,620 bytes 0 No edit summary undo Tag: Reverted

curprev 21:5021:50, 21 September 2022 192.136.116.2 talk 12,620 bytes −350 Undid revision 1111600485 by 192.136.116.2 (talk) (didn't read algorithm carefully) undo Tag: Undo
curprev 21:4321:43, 21 September 2022 192.136.116.2 talk 12,970 bytes +350 →Algorithm undo Tag: Reverted

curprev 15:4415:44, 21 June 2022 David Eppstein talk contribs 12,620 bytes −566 Undid revision 1094225946 by Francisbach (talk) WP:IDIDNTHEARTHAT undo Tag: Undo
curprev 11:5711:57, 21 June 2022 Francisbach talk contribs 13,186 bytes +566 Undid revision 1094083988 by David Eppstein (talk) undo Tags: Undo Reverted

curprev 17:1117:11, 20 June 2022 David Eppstein talk contribs 12,620 bytes −566 Undid revision 1094069121 by Francisbach (talk) The conversion from this to a k-shortest path problem on a time-expanded graph is very simple; your lack of imagination is not my concern undo Tags: Undo Reverted
curprev 15:1215:12, 20 June 2022 Francisbach talk contribs 13,186 bytes +566 Undid revision 1093937387 by David Eppstein (talk): the problem added is very related to that of k-best shortest paths and I cannot see how it can be easily or efficiently cast as one based on a k-paths problem in a time-expanded graph for a general weighted automaton; also there is no WP:REFSPAM here. undo Tags: Undo Reverted

curprev 19:4819:48, 19 June 2022 David Eppstein talk contribs 12,620 bytes −566 Undid revision 1093930685 by Francisbach (talk) WP:REFSPAM, minor variant (can formulate as k-paths in time-expanded graph) undo Tags: Undo Reverted
curprev 18:5118:51, 19 June 2022 Francisbach talk contribs 13,186 bytes +566 Added the related k-best strings problem. undo Tag: Reverted

curprev 07:3407:34, 23 May 2022 Cheater no1 talk contribs 12,620 bytes −43 →top: remove redundancy undo Tag: Visual edit

curprev 11:4611:46, 11 February 2022 GhostInTheMachine talk contribs 12,663 bytes +60 Adding short description: "Computational problem of graph theory" (Shortdesc helper) undo

curprev 14:4214:42, 10 December 2021 139.124.156.99 talk 12,603 bytes −23 Removed the link on "loopless" in "loopless ''k'' shortest paths" directing to "Loopless algorithm" article, as it is irrelevant undo

curprev 05:0105:01, 14 October 2021 Tmt514 talk contribs 12,626 bytes +351 →Variations: Hershberger and Suri's algorithm should be under loopless variant, not loopy variant. undo Tag: Visual edit

curprev 19:2319:23, 7 May 2021 GreenC bot talk contribs 12,275 bytes +43 Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 02:4202:42, 16 March 2021 Astrophobe talk contribs m 12,232 bytes −1 →Example #3: MOS:CITEPUNCT undo
curprev 02:4202:42, 16 March 2021 Astrophobe talk contribs m 12,233 bytes −1 →Example #2: ce undo

curprev 16:0516:05, 16 November 2020 Jarble talk contribs m 12,234 bytes +4 linking undo

curprev 17:4817:48, 5 September 2020 132.147.92.156 talk 12,230 bytes +1 →Variations: Simple typo undo

curprev 23:0823:08, 28 August 2020 David Eppstein talk contribs m 12,229 bytes −34 Reverted edits by 24.250.94.211 (talk) to last version by David Eppstein undo Tag: Rollback
curprev 22:4522:45, 28 August 2020 24.250.94.211 talk 12,263 bytes +34 Undid revision 972428319 by David Eppstein (talk) undo Tag: Undo

curprev 01:2101:21, 12 August 2020 David Eppstein talk contribs m 12,229 bytes −34 Reverted edits by 2600:387:8:5:0:0:0:71 (talk) to last version by Code Zero undo Tag: Rollback
curprev 01:1601:16, 12 August 2020 2600:387:8:5::71 talk 12,263 bytes +34 Undid revision 972396615 by Code Zero (talk) undo Tag: Undo

25 October 2024

17 October 2024

12 October 2024

15 July 2024

18 April 2024

29 March 2024

11 March 2024

4 March 2024

30 December 2023

24 November 2023

15 November 2023

23 June 2023

24 February 2023

19 January 2023

21 September 2022

21 June 2022

20 June 2022

19 June 2022

23 May 2022

11 February 2022

10 December 2021

14 October 2021

7 May 2021

16 March 2021

16 November 2020

5 September 2020

28 August 2020

12 August 2020

11 August 2020