Nearest neighbour algorithm
The nearest neighbour algorithm was one of the first algorithms used to solve the travelling salesman problem approximately. In that problem, the salesman starts at a random city and repeatedly visits the nearest city until all have been visited. The algorithm quickly yields a short tour, but usually not the optimal one.
- Class
- Approximation algorithm
- Comment
- enThe nearest neighbour algorithm was one of the first algorithms used to solve the travelling salesman problem approximately. In that problem, the salesman starts at a random city and repeatedly visits the nearest city until all have been visited. The algorithm quickly yields a short tour, but usually not the optimal one.
- Data
- Graph (data structure)
- Has abstract
- enThe nearest neighbour algorithm was one of the first algorithms used to solve the travelling salesman problem approximately. In that problem, the salesman starts at a random city and repeatedly visits the nearest city until all have been visited. The algorithm quickly yields a short tour, but usually not the optimal one.
- Hypernym
- Algorithms
- Is primary topic of
- Nearest neighbour algorithm
- Label
- enNearest neighbour algorithm
- Link from a Wikipage to an external page
- www.sciencedirect.com/science/article/pii/S0166218X01001950
- www.sciencedirect.com/science/article/pii/S1572528604000222
- www.sciencedirect.com/science/article/pii/S1572528606000430
- Link from a Wikipage to another Wikipage
- Algorithm
- Approximation algorithm
- Category:Approximation algorithms
- Category:Graph algorithms
- Category:Heuristic algorithms
- Category:Travelling salesman problem
- Graph (data structure)
- Travelling salesman problem
- Upper and lower bounds
- Optimal
- enNo
- SameAs
- Algoritmo del vecino más próximo
- Algoritmo do vizinho mais próximo
- Algorytm najbliższego sąsiada
- m.0bjgr
- Nearest-Neighbor-Heuristik
- Nearest neighbour algorithm
- Nearest neighbour algorithm
- P4Dt
- Q1374523
- Thuật toán láng giềng gần nhất
- Алгоритам најближег комшије
- Алгоритм ближайшего соседа в задаче коммивояжёра
- Метод найближчого сусіда
- Метод на най-близкия съсед
- خوارزمية الجار الأقرب
- 最近傍法
- Subject
- Category:Approximation algorithms
- Category:Graph algorithms
- Category:Heuristic algorithms
- Category:Travelling salesman problem
- WasDerivedFrom
- Nearest neighbour algorithm?oldid=1009415297&ns=0
- WikiPageLength
- 3619
- Wikipage page ID
- 41926
- Wikipage revision ID
- 1009415297
- WikiPageUsesTemplate
- Template:!
- Template:About
- Template:Infobox Algorithm