Travelling salesman problem - related articles and key terms

Related articles: Dynamic programming   Greedy algorithm   NP-complete   Ant colony optimization   Hamiltonian path   Genetic algorithm

Key terms: tsp   algorithm   edges   optimal   salesman   solved   travelling   heuristic   approximation   shortest   asymmetric   mts   pheromone   graph theory   lower bound   triangle inequality   upper bound   tsp tour   travelling salesman problem   optimal tour   disjoint   pairwise   path length   random path   permutation   asymmetric tsp   hamiltonian cycle   optimal path   endpoints   shortest tour   euclidean tsp   approximation algorithm   minimum spanning tree   eulerian cycle   shorter tour   problema del   combinatorial   bottleneck traveling   optimal solution   nearest neighbour   algorithm for tsp   euclidean distance   traveling salesman problem   printed circuit board   ant colony optimization   glossary of graph theory   computational complexity   algorithm that finds a tour   distance between two cities   tsp with triangle inequality


Search external links cited by footnotes on Wikipedia page Travelling salesman problem: