Shortest path problem: 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 13:5413:54, 5 November 2024 SHUXK talk contribs 43,738 bytes +556 Add new algorithm for undirected graphs undo

curprev 17:4717:47, 10 September 2024 Ira Leviton talk contribs 43,182 bytes +22 Fixed a reference. Please see Category:CS1 errors: dates. undo
curprev 12:3412:34, 10 September 2024 RaimaAgg talk contribs 43,160 bytes +259 Inserted applications including network flow undo Tags: Visual edit Newcomer task Newcomer task: expand
curprev 12:3012:30, 10 September 2024 RaimaAgg talk contribs 42,901 bytes +1,918 No edit summary undo Tags: Visual edit: Switched Newcomer task Newcomer task: expand

curprev 09:2709:27, 2 September 2024 Costron Systems talk contribs m 40,983 bytes +163 Added a reference for a text for the definition. undo Tags: Visual edit Newcomer task Newcomer task: references
curprev 09:2309:23, 2 September 2024 Costron Systems talk contribs m 40,820 bytes +13 Clarified last sentence to include the word distance, as well as length as it increases understanding by creating greater context. undo Tags: Visual edit Newcomer task Newcomer task: references

curprev 15:4115:41, 1 September 2024 Arjayay talk contribs m 40,807 bytes −4 Duplicate word removed undo

curprev 06:4206:42, 27 August 2024 Citation bot talk contribs 40,811 bytes −5 Altered url. URLs might have been anonymized. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 05:5705:57, 26 August 2024 Pgan002 talk contribs 40,816 bytes −647 →Shortest path in stochastic time-dependent networks: Major simplification of wording undo Tag: Visual edit

curprev 07:4507:45, 18 July 2024 David Eppstein talk contribs m 41,463 bytes −34 Reverted edit by 666-Bandera Mouse (talk) to last version by Avyanna.Owam undo Tag: Rollback

curprev 08:3708:37, 16 July 2024 666-Bandera Mouse talk contribs 41,497 bytes +34 No edit summary undo Tag: Reverted

curprev 20:0920:09, 30 May 2024 Avyanna.Owam talk contribs 41,463 bytes 0 Changed grammar and tone undo Tags: Visual edit Mobile edit Mobile web edit Newcomer task Newcomer task: references

curprev 09:5309:53, 19 May 2024 Agent VII talk contribs 41,463 bytes +279 →Definition undo Tags: Visual edit: Switched Newcomer task Newcomer task: references

curprev 17:3417:34, 13 May 2024 46.253.36.102 talk 41,184 bytes +1 →Partial observability undo Tags: Mobile edit Mobile web edit

curprev 19:3619:36, 28 April 2024 2001:67c:10ec:578f:8000::10b talk 41,183 bytes +256 →Directed graphs with arbitrary weights without negative cycles undo

curprev 22:3722:37, 26 April 2024 IntGrah talk contribs 40,927 bytes +19 →Algorithms: Replace 'most important' undo

curprev 20:0720:07, 6 April 2024 Waxworker talk contribs 40,908 bytes −3 Undid revision 1217571314 by Ppeeeddgjl (talk) unexplained change undo Tag: Undo
curprev 16:4416:44, 6 April 2024 Ppeeeddgjl talk contribs 40,911 bytes +3 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 00:0500:05, 15 March 2024 12.180.96.190 talk 40,908 bytes +801 →Directed graphs with arbitrary weights without negative cycles undo Tag: Visual edit

curprev 19:1919:19, 24 January 2024 2003:ca:a713:f3fc:7c85:1484:b4c7:6fdc talk 40,107 bytes −14 →Directed graph: I changed one index for better representation undo

curprev 21:2221:22, 21 December 2023 2a01:e34:ec12:d00:2113:934e:50f9:fd6b talk 40,121 bytes +2 →Directed graphs with nonnegative weights undo

curprev 19:5019:50, 17 December 2023 Headbomb talk contribs 40,119 bytes −303 →Directed graph: | Alter: template type. Add: class, eprint. Removed parameters. Some additions/deletions were parameter name changes. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 13:0313:03, 9 December 2023 2a01:e34:ec12:d00:d1f3:e912:f9f7:a100 talk 40,422 bytes +1 →Directed graphs with nonnegative weights undo

curprev 20:0520:05, 30 November 2023 Citation bot talk contribs 40,421 bytes +13 Alter: title, template type. Add: chapter, s2cid. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 500/1304 undo

curprev 13:0613:06, 13 November 2023 Citation bot talk contribs 40,408 bytes +60 Add: s2cid, isbn, pages, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 426/763 undo

curprev 09:5709:57, 10 November 2023 115.240.130.46 talk 40,348 bytes −21 deinition undo Tags: Manual revert references removed
curprev 09:5609:56, 10 November 2023 115.240.130.46 talk 40,369 bytes +21 test undo Tag: Reverted
curprev 09:5509:55, 10 November 2023 115.240.130.46 talk 40,348 bytes +1 deinition undo Tag: Manual revert
curprev 09:5309:53, 10 November 2023 115.240.130.46 talk 40,347 bytes −1 deinition undo Tag: Reverted

curprev 19:1719:17, 7 November 2023 OAbot talk contribs m 40,348 bytes +35 Open access bot: doi, arxiv updated in citation with #oabot. undo

curprev 16:1616:16, 30 October 2023 192.114.91.211 talk 40,313 bytes +2 The cost of doing quantum minimum finding is sqrt(n)*log(n) and thus the cost of performing a (naive) distance product matrix multiplication is n^2.5*log(n) where |V| = n and we need to perform this log(n) times (see chapter 25 of intro to algorithms by Cormen the first algorithm of that chapter in the third edition of the book). undo

curprev 02:5202:52, 29 October 2023 ElegiaLi talk contribs 40,311 bytes 0 →Directed graphs with arbitrary weights without negative cycles: typo undo
curprev 02:5002:50, 29 October 2023 ElegiaLi talk contribs m 40,311 bytes +39 Correct cite type undo Tags: harv-error references removed

curprev 23:2523:25, 28 October 2023 User-duck talk contribs 40,272 bytes +66 Cite CE. Move unused source to Further reading. undo
curprev 16:3616:36, 28 October 2023 User-duck talk contribs 40,206 bytes −104 Cite CE. undo
curprev 10:2410:24, 28 October 2023 ElegiaLi talk contribs m 40,310 bytes +500 Add new near-linear time algorithm for arbitrary weight undo Tag: Visual edit

curprev 21:3721:37, 25 October 2023 Citation bot talk contribs 39,810 bytes +17 Add: s2cid, arxiv, authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 07:5407:54, 17 October 2023 Quantumly talk contribs m 39,793 bytes 0 Bellman-Ford has VE and so it makes sense to keep it VE instead of EV undo

curprev 16:1916:19, 16 October 2023 Quantumly talk contribs m 39,793 bytes 0 n should be V here aswell undo
curprev 09:5509:55, 16 October 2023 Quantumly talk contribs m 39,793 bytes 0 2.5 looks slightly better than 5/2 undo
curprev 09:4909:49, 16 October 2023 Quantumly talk contribs m 39,793 bytes −1 Fixed the undefined "n" in the running time of williams method. undo Tag: Visual edit: Switched
curprev 09:3909:39, 16 October 2023 Quantumly talk contribs 39,794 bytes +774 The trivial O(V^(2.5)) quantum algorithm for APSP. undo Tag: Visual edit

curprev 17:4217:42, 15 October 2023 BattyBot talk contribs 39,020 bytes +24 Fixed reference date error(s) (see CS1 errors: dates for details) and AWB general fixes undo Tag: AWB
curprev 17:2317:23, 15 October 2023 Quantumly talk contribs m 38,996 bytes −1 fixed the square root to also include v undo
curprev 17:0417:04, 15 October 2023 Quantumly talk contribs 38,997 bytes +506 Quantum search on a native implementation of Dijkstra's algorithm yields improved running time, provided a quantum computer. Note that this can also be included in the APSP problem with simply performing it on all V vertices. undo Tag: Visual edit: Switched

curprev 18:0318:03, 4 October 2023 NowIKnow79 talk contribs m 38,491 bytes +36 →Definition: Defining the set E undo Tag: Visual edit: Switched

curprev 15:0815:08, 19 September 2023 David Eppstein talk contribs 38,455 bytes −461 Undid revision 1176105686 by Anonymmouseee (talk) refspam undo Tag: Undo
curprev 14:2114:21, 19 September 2023 Anonymmouseee talk contribs m 38,916 bytes +461 Added reference to journal article about Algorithm Design undo Tags: Reverted Visual edit Newcomer task Newcomer task: references

curprev 10:1810:18, 14 August 2023 OAbot talk contribs m 38,455 bytes +16 Open access bot: doi updated in citation with #oabot. undo

curprev 05:4005:40, 22 July 2023 Citation bot talk contribs 38,439 bytes −48 Alter: title, template type. Add: chapter, authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

5 November 2024

10 September 2024

2 September 2024

1 September 2024

27 August 2024

26 August 2024

18 July 2024

16 July 2024

30 May 2024

19 May 2024

13 May 2024

28 April 2024

26 April 2024

6 April 2024

15 March 2024

24 January 2024

21 December 2023

17 December 2023

9 December 2023

30 November 2023

13 November 2023

10 November 2023

7 November 2023

30 October 2023

29 October 2023

28 October 2023

25 October 2023

17 October 2023

16 October 2023

15 October 2023

4 October 2023

19 September 2023

14 August 2023

22 July 2023