EntityQ1374523· pop 14· linked from 9 articlesnearest neighbour algorithmSign in to saveused to determine solution to travelling salesman problemConnectionsalgorithmEntitytravelling salesperson problemEntitytime complexityEntitygraph data structureEntityupper and lower boundsEntityapproximation algorithmEntityChristofides algorithmEntityspace complexityEntityBest, worst and average caseEntityCategoriesApproximation algorithmsGraph algorithmsHeuristic algorithmsTravelling salesman problem