- travelling salesman problem; TSPcomputing
noun (common) (futsuumeishi)
Forms
Generated definitions (experimental)
- travelling salesman problem
This term refers to a classic optimization problem in computer science and operations research. The challenge is to find the shortest possible route for a salesman to visit a set of cities and return to the starting point, visiting each city only once.
The travelling salesman problem is a difficult problem that involves finding a route that minimizes the distance between cities.
Generated collocations (experimental)
じゅんかいせえるすまんのもんだい巡回セールスマンの問題をとく解くto solve the travelling salesman problemじゅんかいせえるすまんのもんだい巡回セールスマンの問題とあるごりずむアルゴリズムthe travelling salesman problem and algorithmsじゅんかいせえるすまんのもんだい巡回セールスマンの問題のかいほう解法solutions to the travelling salesman problemじゅんかいせえるすまんのもんだい巡回セールスマンの問題におけるさいてき最適か化optimization in the travelling salesman problemじゅんかいせえるすまんのもんだい巡回セールスマンの問題のけんきゅう研究research on the travelling salesman problemじつせかい実世界のじゅんかいせえるすまんのもんだい巡回セールスマンの問題real-world travelling salesman problemじゅんかいせえるすまんのもんだい巡回セールスマンの問題をりよう利用するto utilize the travelling salesman problemけいさんきかがく計算機科学におけるじゅんかいせえるすまんのもんだい巡回セールスマンの問題travelling salesman problem in computer scienceじゅんかいせえるすまんのもんだい巡回セールスマンの問題のんpNPかんぜん完全せい性NP-completeness of the travelling salesman problemじゅんかいせえるすまんのもんだい巡回セールスマンの問題にかんれん関連するかだい課題challenges related to the travelling salesman problem
Lingaku