tsp

TSP

T t

Definitions of tsp word

abbreviation Technical meaning of TSP travelling salesman problem 3
noun Definition of tsp in Technology (algorithm, complexity) (TSP or "shortest path", US: "traveling") Given a set of towns and the distances between them, determine the shortest path starting from a given town, passing through all the other towns and returning to the first town. This is a famous problem with a variety of solutions of varying complexity and efficiency. The simplest solution (the brute force approach) generates all possible routes and takes the shortest. This becomes impractical as the number of towns, N, increases since the number of possible routes is !(N-1). A more intelligent algorithm (similar to iterative deepening) considers the shortest path to each town which can be reached in one hop, then two hops, and so on until all towns have been visited. At each stage the algorithm maintains a "frontier" of reachable towns along with the shortest route to each. It then expands this frontier by one hop each time. 1

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

A common word. It’s meaning is known to most children of preschool age. About 73% of English native speakers know the meaning and use the word.

Most Europeans know this English word. The frequency of it’s usage is somewhere between "mom" and "screwdriver".

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?