all given – Japanese Translation – Keybot Dictionary

Spacer TTN Translation Network TTN TTN Login Deutsch Français Spacer Help
Source Languages Target Languages
Keybot      12 Results   11 Domains
  www.hotelplazaelba.com  
Show textShow cached sourceOpen source URL
The Travelling Salesman Problem (TSP) is a classic algorithmic problem : "find the shortest path visiting all given vertices only once". This problem is expected to be applied in the delivery planning (as vehicle routing problem) for example.
Compare text pagesCompare HTM pagesOpen source URLOpen target URLDefine al.kansai-u.ac.jp as primary domain
TSPは巡回セールスマン問題とも呼ばれ、与えられたすべての頂点を1度だけ通るような経路のうち、総距離が最も短いものを求めるという問題です。荷物の配送計画などへの応用例が考えられています。頂点数が増えるにつれて最適解を求めることが非常に困難になるという性質を持ち、組合せ最適化問題の代表例として知られています。