EntityQ1374523· pop 14· linked from 9 articles

nearest neighbour algorithm

used to determine solution to travelling salesman problem

Connections

algorithm

Entity

travelling salesperson problem

upper and lower bounds

Entity

approximation algorithm

Entity

Christofides algorithm

Entity

space complexity

Entity

Best, worst and average case

Entity

What links here9 pages

tabu search

Entity

travelling salesperson problem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

nearest neighbor search

Entitydist 0.38

Iterative closest point

closest pair of points problem

Entitydist 0.52

shortest path problem

Entitydist 0.54

Euclidean minimum spanning tree

Entitydist 0.56

convex hull algorithm

Entitydist 0.57

nearest-neighbor interpolation

inverse distance weighting

Entitydist 0.59

nearest neighbour algorithm

Connections

What links here9 pages

Similar entities

Categories

What links here9 pages

Similar entities