Related articles:
Ant colony optimization
Dynamic programming
Genetic algorithm
Greedy algorithm
Hamiltonian path
NP-complete
Key terms:
algorithm for tsp
algorithm that finds a tour
ant colony optimization
approximation
approximation algorithm
asymmetric
asymmetric tsp
bottleneck
circuit board
cms press
combinatorial
computational complexity
dantzig
disjoint
distance between two cities
endpoints
euclidean
euclidean distance
euclidean tsp
eulerian cycle
finds a tour of length
good solutions
graph theory
hamiltonian cycle
heuristic
lower bound
minimum spanning tree
mts
nearest neighbour
optimal
optimal solution
optimal tour
pairwise
pheromone
printed circuit
problema del
random path
random search
shorter tour
shortest
shortest tour
tour of length at most
traveling salesman problem
travelling salesman problem
triangle inequality
tsp
tsp tour
tsp with triangle inequality
upper bound
yeo
Search external links cited by footnotes on Wikipedia page Travelling salesman problem:
|
|