Prim'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 10:1710:17, 6 April 2024‎ Equinox talk contribs‎ 18,475 bytes −36‎ Jarník's algorithm is mentioned further down, along with all the other various names undo

curprev 03:3303:33, 4 February 2024‎ 24.102.101.6 talk‎ 18,511 bytes −1‎ No edit summary undo

curprev 23:4923:49, 15 November 2023‎ BenKovitz talk contribs‎ m 18,512 bytes −8‎ →‎Time complexity: ce: rm "further" undo

curprev 07:0707:07, 17 October 2023‎ David Eppstein talk contribs‎ 18,520 bytes +11‎ Undid revision 1180532737 by 136.232.17.94 (talk) if you want to list a different name you need to find a DIFFERENT SOURCE that uses that name, not falsify sources by pretending that they say something different than they do undo Tag: Undo
curprev 06:5506:55, 17 October 2023‎ 136.232.17.94 talk‎ 18,509 bytes −11‎ . undo Tags: Reverted Visual edit

curprev 02:4602:46, 6 October 2023‎ 140.254.77.213 talk‎ 18,520 bytes −1‎ Undid revision 1178820953 by 140.254.77.213 (talk) WHOOPS it was right actually undo Tag: Undo
curprev 02:4502:45, 6 October 2023‎ 140.254.77.213 talk‎ 18,521 bytes +1‎ →‎Time complexity: fix typo (missing parenthesis) undo Tag: Reverted

curprev 22:1622:16, 26 May 2023‎ 66.212.65.6 talk‎ 18,520 bytes +58‎ Pseudocode isn't clear that it's returning edges, which are more important than the vertices for the MST undo

curprev 22:5522:55, 4 May 2023‎ 24.32.151.170 talk‎ 18,462 bytes 0‎ Fix typo in description of the algorithm undo

curprev 14:0814:08, 2 May 2023‎ 61.239.240.84 talk‎ 18,462 bytes 0‎ →‎Description undo

curprev 15:0915:09, 19 April 2023‎ David Eppstein talk contribs‎ m 18,462 bytes 0‎ Reverted edits by TanjiroTengen (talk) to last version by Vozul undo Tag: Rollback
curprev 08:2708:27, 19 April 2023‎ TanjiroTengen talk contribs‎ 18,462 bytes 0‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 00:5100:51, 28 February 2023‎ Vozul talk contribs‎ 18,462 bytes +32‎ added new navbox undo

curprev 11:3211:32, 14 February 2023‎ CAPTAIN JTK talk contribs‎ m 18,430 bytes +1‎ Reverted 1 edit by 217.9.149.174 (talk) to last revision by OAbot undo Tags: Twinkle Undo
curprev 11:3111:31, 14 February 2023‎ 217.9.149.174 talk‎ 18,429 bytes −1‎ →‎Time complexity undo Tag: Reverted

curprev 04:2404:24, 29 January 2023‎ OAbot talk contribs‎ m 18,430 bytes +16‎ Open access bot: doi added to citation with #oabot. undo

curprev 21:2021:20, 13 December 2022‎ David Eppstein talk contribs‎ 18,414 bytes +7‎ Undid revision 1127272733 by Sungodtemple (talk) misses the point. It differs only in the formula for calculating priorities in the priority queue. Everything else is the same. It's not just another random graph algorithm, it's one that is extremely closely related to this one. undo Tag: Undo
curprev 20:4320:43, 13 December 2022‎ Sungodtemple talk contribs‎ 18,407 bytes −7‎ →‎See also: not exactly the same undo Tag: Reverted

curprev 17:0317:03, 18 November 2022‎ 132.62.172.114 talk‎ 18,414 bytes +46‎ →‎External links: +Category:Articles with example pseudocode undo

curprev 22:4022:40, 17 November 2022‎ David Eppstein talk contribs‎ 18,368 bytes −565‎ Undo linkspam to predatory journal undo Tag: Manual revert
curprev 22:3222:32, 17 November 2022‎ 128.164.235.51 talk‎ 18,933 bytes +106‎ Corrected attribution, wrong reference to scientific journal fixed undo Tags: Reverted Visual edit
curprev 22:2422:24, 17 November 2022‎ 128.164.235.51 talk‎ 18,827 bytes +459‎ Added new modified Prim's Algorithm, by the Journal of Computer and Information Technology's 2012 issue by Sunny Dagar. undo Tags: Reverted Visual edit

curprev 09:4709:47, 16 July 2022‎ Eem dik doun in toene talk contribs‎ 18,368 bytes −53‎ template/cat not needed undo

curprev 12:5912:59, 22 May 2022‎ 87.205.163.99 talk‎ 18,421 bytes −83‎ There is no need to add E[v] to F on the second step of pseudocode. E[v] will always be equal to the vertex which is already in F. undo Tag: Manual revert
curprev 12:5312:53, 22 May 2022‎ 87.205.163.99 talk‎ 18,504 bytes +83‎ Undid revision 1089200182 by 87.205.163.99 (talk) undo Tags: Undo Reverted
curprev 12:5112:51, 22 May 2022‎ 87.205.163.99 talk‎ 18,421 bytes −83‎ Ut is not needed to add E[v] to F on the second step of algorithm, because if added same vertices will be added to F more than one time. undo Tag: Reverted

curprev 18:1618:16, 19 April 2022‎ David Eppstein talk contribs‎ 18,504 bytes −27‎ remove bad navbox undo

curprev 07:0907:09, 15 April 2022‎ David Eppstein talk contribs‎ 18,531 bytes +37‎ Vijaya Ramachandran undo

curprev 19:5719:57, 14 April 2022‎ David Eppstein talk contribs‎ 18,494 bytes −174‎ Undid revision 1082694816 by Mjolnir640 (talk) per WP:SEEALSO, already prominently linked in lead undo Tag: Undo
curprev 14:4514:45, 14 April 2022‎ Mjolnir640 talk contribs‎ m 18,668 bytes +174‎ In the "See also" section, I added Kruskal's Algorithm that is also used to generate Minimum Spanning Trees. undo Tags: Reverted nowiki added Visual edit

curprev 16:4316:43, 28 January 2022‎ David Eppstein talk contribs‎ 18,494 bytes −13‎ tighter shortdesc undo
curprev 14:2214:22, 28 January 2022‎ Lollipoplollipoplollipop talk contribs‎ 18,507 bytes +45‎ Changing short description from "Algorithm" to "Algorithm for finding minimum spanning tree of a graph" (Shortdesc helper) undo

curprev 03:4603:46, 15 January 2022‎ Jarble talk contribs‎ 18,462 bytes +114‎ linking undo

curprev 16:3816:38, 7 January 2022‎ David Eppstein talk contribs‎ 18,348 bytes −115‎ Undid revision 1064240282 by Drone Better (talk) might make sense as a see-also on minimum spanning tree, but not on one specific minimum spanning tree algorithm undo Tag: Undo
curprev 10:0410:04, 7 January 2022‎ Drone Better talk contribs‎ m 18,463 bytes +115‎ →‎See also: Add Steiner tree problem (which seems sufficiently similar to be notable also to people who are interested in this) undo Tags: Reverted 2017 wikitext editor

curprev 06:3406:34, 29 November 2021‎ Headbomb talk contribs‎ 18,348 bytes −9‎ ce undo

curprev 01:4101:41, 23 November 2021‎ Headbomb talk contribs‎ 18,357 bytes −380‎ -predatory source undo

curprev 06:3306:33, 14 November 2021‎ Citation bot talk contribs‎ 18,737 bytes +113‎ Add: doi, pages, issue, volume, s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 05:4605:46, 16 September 2021‎ David Eppstein talk contribs‎ m 18,624 bytes −19‎ Reverted edits by 2401:4900:4B56:23D:0:0:22E:9599 (talk) to last version by Pax85 undo Tag: Rollback
curprev 05:2505:25, 16 September 2021‎ 2401:4900:4b56:23d::22e:9599 talk‎ 18,643 bytes +19‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit
curprev 05:2405:24, 16 September 2021‎ Pax85 talk contribs‎ m 18,624 bytes −19‎ Reverted edits by 2401:4900:4B56:23D:0:0:22E:9599 (talk) (HG) (3.4.10) undo Tag: Rollback
curprev 05:2305:23, 16 September 2021‎ 2401:4900:4b56:23d::22e:9599 talk‎ 18,643 bytes +19‎ No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 18:2118:21, 26 July 2021‎ MaxEnt talk contribs‎ 18,624 bytes −2‎ fix syntax, but still duplicated content undo

curprev 18:0118:01, 27 April 2021‎ 99.108.232.7 talk‎ 18,626 bytes −4‎ No edit summary undo Tags: Manual revert Visual edit
curprev 17:5817:58, 27 April 2021‎ 99.108.232.7 talk‎ 18,630 bytes +4‎ No edit summary undo Tags: Reverted Visual edit

curprev 13:3613:36, 1 April 2021‎ Comp.arch talk contribs‎ m 18,626 bytes −1‎ No edit summary undo Tag: 2017 wikitext editor

curprev 16:0016:00, 2 December 2020‎ Monkbot talk contribs‎ m 18,627 bytes −73‎ Task 18 (cosmetic): eval 14 templates: del empty params (11×); hyphenate params (3×); undo Tag: AWB

curprev 17:3517:35, 19 November 2020‎ Erel Segal talk contribs‎ 18,700 bytes +31‎ added Category:Greedy algorithms using HotCat undo

curprev 21:4021:40, 1 November 2020‎ Taumata994 talk contribs‎ 18,669 bytes +32‎ Importing Wikidata short description: "Algorithm" (Shortdesc helper) undo

curprev 07:3607:36, 25 December 2019‎ 2601:648:8381:a910:4bf:f4c4:57aa:5e6 talk‎ 18,637 bytes 0‎ →‎Parallel algorithm undo

6 April 2024

4 February 2024

15 November 2023

17 October 2023

6 October 2023

26 May 2023

4 May 2023

2 May 2023

19 April 2023

28 February 2023

14 February 2023

29 January 2023

13 December 2022

18 November 2022

17 November 2022

16 July 2022

22 May 2022

19 April 2022

15 April 2022

14 April 2022

28 January 2022

15 January 2022

7 January 2022

29 November 2021

23 November 2021

14 November 2021

16 September 2021

26 July 2021

27 April 2021

1 April 2021

2 December 2020

19 November 2020

1 November 2020

25 December 2019