- Trail - Glossary Term
A trail is a walk in which no edge is repeated.
The travelling salesman problem
The travelling salesman problem can be described as follows: Given a list of cities and the distance between each city, find the shortest possible route that visits each city exactly once.
While in simple cases this problem can be solved by systematic identification and testing of possible solutions, no there is no known efficient method for solving this problem.