Jump to content

Nearest neighbour algorithm: Revision history

View logs for this page (view filter log)

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 20:5320:53, 9 December 2024 18.29.96.92 talk 3,694 bytes +2 Changed instances of neighbor to neighbour for consistency. undo Tag: Visual edit

curprev 19:5719:57, 12 October 2024 JJMC89 bot III talk contribs m 3,692 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:2402:24, 12 October 2024 JJMC89 bot III talk contribs m 3,702 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 23:2223:22, 10 May 2024 LucasBrown talk contribs 3,692 bytes +68 Adding local short description: "Algorithm for the travelling salesman problem", overriding Wikidata description "used to determine solution to travelling salesman problem" undo Tag: Shortdesc helper

curprev 17:0417:04, 31 March 2024 2.100.56.85 talk 3,624 bytes 0 In "mark v as visited" (line 2, steps of the algorithm) changed "v" to "u" undo Tag: Manual revert

curprev 23:2923:29, 12 December 2023 206.174.16.178 talk 3,624 bytes 0 →Algorithm undo Tag: Reverted

curprev 08:1408:14, 2 December 2023 192.245.1.4 talk 3,624 bytes −1 No edit summary undo Tag: Visual edit

curprev 12:3412:34, 3 April 2023 103.39.29.144 talk 3,625 bytes −2 →Algorithm undo Tag: Manual revert
curprev 12:3312:33, 3 April 2023 103.39.29.144 talk 3,627 bytes +2 →Algorithm undo Tag: Reverted

curprev 01:3001:30, 27 January 2021 2a02:8071:828a:700:e95e:b97c:390a:a1ea talk 3,402 bytes +1 Corrected plural of "vertex" and added missing dot undo

curprev 20:2920:29, 10 March 2020 Tom.Reding talk contribs m 3,401 bytes +6 →References: WP:GenFixes on; cleanup, typo(s) fixed: 81-86 → 81–86 (3) undo Tag: AWB

curprev 07:1207:12, 15 January 2020 Klbrain talk contribs 3,395 bytes −52 Closing stale 2018 merge proposal; no case made, no support over more than a year; case seems arguable undo

curprev 17:5817:58, 14 January 2020 Jbander talk contribs m 3,447 bytes +21 Updated the first sentence to more accurately capture the suboptimality of the NN heuristic when applied to the TSP. (The suboptimality is already noted in the third sentence but the first sentence could be misinterpreted by a quick reader.) I also replaced the pronoun "it" in the first paragraph where the antecedents might have been unclear. undo
curprev 17:5517:55, 14 January 2020 Jbander talk contribs m 3,426 bytes +14 Updated the first sentence to more accurately capture the suboptimality of the NN heuristic when applied to the TSP. (The suboptimality is already noted in the second sentence but the first sentence could be misinterpreted by a quick reader.) undo

curprev 04:3804:38, 19 April 2019 73.10.197.135 talk 3,412 bytes −4 →Algorithm: there was a double "the" undo

curprev 17:3917:39, 15 April 2019 JediAmrit talk contribs 3,416 bytes +136 →Algorithm: Updated the algorithm. Changed typesetting and capitalized start of sentences. undo Tags: Mobile edit Mobile web edit

curprev 00:0500:05, 27 December 2018 Lfstevens talk contribs 3,280 bytes +51 →top: merge prop undo Tag: Visual edit

curprev 23:4823:48, 26 December 2018 Lfstevens talk contribs 3,229 bytes −134 →top: ce undo Tag: Visual edit

curprev 10:5310:53, 12 November 2018 Nbro talk contribs 3,363 bytes −3 No edit summary undo
curprev 10:5210:52, 12 November 2018 Nbro talk contribs 3,366 bytes −2 No edit summary undo
curprev 10:4910:49, 12 November 2018 Nbro talk contribs 3,368 bytes +205 No edit summary undo

curprev 22:4822:48, 25 January 2018 David Eppstein talk contribs 3,163 bytes −49 rm off-topic see-also covered by hatlink to dab undo

curprev 20:3920:39, 1 January 2018 Jarble talk contribs 3,212 bytes 0 fixing broken links undo
curprev 20:3920:39, 1 January 2018 Jarble talk contribs 3,212 bytes +207 adding links to references using Google Scholar undo

curprev 12:3812:38, 9 December 2017 Nicktohzyu talk contribs 3,005 bytes +172 added abit more of the abstract to avoid confusion undo Tag: Visual edit

curprev 09:4209:42, 9 November 2017 89.143.52.65 talk 2,833 bytes +1 No edit summary undo
curprev 09:4209:42, 9 November 2017 89.143.52.65 talk 2,832 bytes −10 No edit summary undo
curprev 09:3909:39, 9 November 2017 89.143.52.65 talk 2,842 bytes +10 No edit summary undo

curprev 23:5223:52, 6 November 2016 108.45.153.44 talk 2,832 bytes −1 →Example with the travelling salesman problem undo

curprev 16:0816:08, 4 March 2016 David.moreno72 talk contribs m 2,833 bytes −15 Reverted edits by 90.176.246.131 (talk) (HG) (3.1.19) undo
curprev 16:0816:08, 4 March 2016 90.176.246.131 talk 2,848 bytes +15 →References undo

curprev 19:1319:13, 5 January 2016 Beland talk contribs 2,833 bytes +74 fix header undo

curprev 23:0123:01, 22 April 2015 2620:0:1007:4:9810:e725:6f89:91f2 talk 2,759 bytes 0 No edit summary undo

curprev 00:3600:36, 22 January 2014 JohnBlackburne talk contribs 2,759 bytes −160 Reverted 1 edit by DarrylNester (talk): Adding links to personal site to multiple articles. (TW) undo
curprev 00:2400:24, 22 January 2014 DarrylNester talk contribs 2,919 bytes +160 Added a link to my page, which illustrates the Dijkstra, Prim, Kruskal, nearest-neighbor, and sorted-edges algorithms. Users can solve the problems themselves, or watch a demo. undo

curprev 07:2507:25, 14 August 2013 Dearingj talk contribs m 2,759 bytes −7 Removed redundant word 'length' undo Tag: Visual edit

curprev 13:2513:25, 27 February 2013 Legobot talk contribs m 2,766 bytes −40 Bot: Migrating langlinks to WP:Wikidata - d:q1374523 undo

curprev 13:3913:39, 26 February 2013 Addbot talk contribs m 2,806 bytes −377 Bot: Migrating 8 interwiki links, now provided by Wikidata on d:q1374523 (Report Errors) undo

curprev 14:3714:37, 10 February 2013 Makecat-bot talk contribs m 3,183 bytes +39 r2.7.3) (Robot: Adding simple:Nearest neighbour algorithm undo

curprev 13:1113:11, 3 October 2012 Justincheng12345-bot talk contribs m 3,144 bytes +54 r2.7.3) (Robot: Adding uk:Метод найближчого сусіда undo

curprev 20:5320:53, 3 June 2012 194.255.31.1 talk 3,090 bytes 0 No edit summary undo

curprev 16:5116:51, 29 May 2012 Darktemplar talk contribs m 3,090 bytes +39 pl interwiki undo

curprev 11:1811:18, 19 February 2012 115.70.127.215 talk 3,051 bytes +92 No edit summary undo

curprev 14:5514:55, 9 November 2011 141.3.88.225 talk 2,959 bytes +41 No edit summary undo

Retrieved from "https://en.wikipedia.org/wiki/Nearest_neighbour_algorithm"