Algorytm najbliższego sąsiada: Różnice pomiędzy wersjami

'''Algorytm najbliższego sąsiada''' ({{ang.|nearest neighbour algorithm, NN}}) – [[algorytm zachłanny]] służący do rozwiązywania [[problem komiwojażera|problemu komiwojażera]] polegający na odwiedzaniu, począwszy od wybranego [[Wierzchołek (teoria grafów)|wierzchołka]], wierzchołka znajdującego się najbliżej wierzchołka ostatnio odwiedzonego. Dla [[graf pełny|grafu pełnego]] o ''n'' wierzchołkach złożoność czasowa algorytmu wynosi <math>O(n<sup>^2)</supmath>)<ref name="tsp1">{{Cytuj | autor = D.S. Johnson, L.A. McGeoch | tytuł = The Traveling Salesman Problem: A Case Study in Local Optimization | url = https://www.cs.ubc.ca/~hutter/previous-earg/EmpAlgReadingGroup/TSP-JohMcg97.pdf | język = en | data dostępu = 2016-10-12}}</ref>.