Advertisement
 Translation for 'travelling salesman' from English to Slovak
NOUN   a travelling salesman | travelling salesmen
SYNO bagman | commercial traveler | commercial traveller | ...
obch.práca
obchodný cestujúci {m}
travelling salesman
Partial Matches
obch.práca
obchodný zástupca {m}
salesman
obch.práca
predavač {m}
salesman
obch.práca
predajca {m}
salesman
obch.práca
obchodný cestujúci {m}
traveling salesman
cestujúci {adj} {pres-p}travelling
potulný cirkus {m}travelling circus
turist.
cestovná taška {f}
travelling bag
putovný cirkus {m}travelling circus
um.
putovná výstava {f}
travelling exhibition
div.lit.F
Smrť obchodného cestujúceho
Death of a Salesman [Arthur Miller]
div.
kočovné divadlo {n}
travelling theatre [Br.]
div.um.
potulný {adj}
travelling [moving from place to place to perform, exhibit etc.]
div.um.
kočovný {adj}
travelling [moving from place to place to perform, exhibit etc.]
14 translations
To translate another word just start typing!

Usage Examples English
  • In it, he solved a seven-node instance of the Hamiltonian Graph problem, an NP-complete problem similar to the travelling salesman problem.
  • By the end of the first book, Sophia (whose name reflects her sophistication, as opposed to the constant Constance) has eloped with a travelling salesman.
  • so that things might be safe for the travelling salesman, with his polygonal pince-nez, his fat, wet handshake, his grinning dentures".
  • Jean Maddern Pitrone suggests that the idea was conceived after a travelling salesman told Woolworth of stores in Michigan with the five-cent counter concept.
  • For example, in the travelling salesman problem each state is typically defined as a permutation of the cities to be visited, and the neighbors of any state are the set of permutations produced by swapping any two of these cities.

  • Take the travelling salesman problem, for example.
  • This routing problem is equivalent to the travelling salesman problem, which is NP complete, and therefore not amenable to a perfect solution in a reasonable time.
  • In George Orwell's "Coming Up for Air", travelling salesman George Bowling regularly reminisces about the smell of sainfoin in his father's seed shop in Lower Binfield.
  • This is commonly known as the travelling salesman problem.
  • Other biographical elements include Williams’ mother being a Southern lady reflected in the Southern background of Stella and Blanche, and his father being a travelling salesman (as reflected in Stanley's character) who enjoyed drinking and playing poker with his friends.

  • The nearest neighbour algorithm was one of the first algorithms used to solve the travelling salesman problem approximately.
  • The travelling salesman problem (also called the travelling salesperson problem or TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?
  • The Hamiltonian cycle problem is a special case of the travelling salesman problem, obtained by setting the distance between two cities to one if they are adjacent and two otherwise, and verifying that the total distance travelled is equal to "n" (if so, the route is a Hamiltonian circuit; if there is no Hamiltonian circuit then the shortest route will be longer).
Advertisement
© dict.cc Slovak-English dictionary 2025
Contains translations by TU Chemnitz and Mr Honey's Business Dictionary (German-English only).
Links to this dictionary or to individual translations are very welcome!