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:
|
|