旅行推销员问题 Travelling salesman problem

（重定向自TSP）

旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。

TSP是旅行购买者问题与车辆路径问题的一种特殊情况。

在计算复杂性理论中，TSP的做决定版本（其中，给定长度 L，任务是决定图中是否有路径比 L 还要短）属于NP完全问题。因此随着城市数量的增多，任何TSP算法最坏情况下的运行时间都有可能随着城市数量的增多超多项式（可能是指数）级别增长。

词汇	tsp
分类	英语词汇英语翻译词典
释义	tsp 英汉-汉英词典 abbr. 一茶匙的量（teaspoon ）；技术规格（Technical Specification） TSP abbr. Technical Specification 技术规格词组 \| 习惯用语您要查找的是不是： top n. 顶部，顶端；上部；首席；陀螺 vi. 结束；达到顶点；高出，超越 tip n. 尖端；（装在顶端的）小部件；指点；实用的提示；小费；【非正式】（尤指有关赛马的）内幕消息，指点；【英式】垃圾场；垃圾堆；脏乱的地方 v. （使）倾斜，倾倒，翻覆；倒出；轻触；给小费；预言…获胜；（用颜色、物质等）覆盖…的末端，遮盖…的边；【英式】（在户外）倒垃圾 tap vt. 轻敲；轻打；装上嘴子 vi. 轻拍；轻击；轻叩 asp adj. 山杨的 n. 山杨 tsp abbr. 一茶匙的量（teaspoon ）；技术规格（Technical Specification） tsp. 一茶匙的量（teaspoonful）网络短语: Soya sauce 1 tsp 生抽 total suspended particle tsp 总悬浮颗粒物 tsp system tsp系统 tsp problem tsp问题 thrombospondin tsp 凝血酶敏感蛋白 tsp salt 盐¼茶匙 large-scale tsp 大规模tsp tsp problems tsp问题 Cornstarch 1 tsp 生粉 tsp Sichuan pepper 茶匙花椒原声例句新春菜肴 Take one wrapper with one corner towards yourself and we add 1 tsp filling. 拿一个一角朝向自己的包装纸，然后加入 1 茶匙馅料。中文百科旅行推销员问题 Travelling salesman problem （重定向自TSP）旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。 TSP是旅行购买者问题与车辆路径问题的一种特殊情况。在计算复杂性理论中，TSP的做决定版本（其中，给定长度 L，任务是决定图中是否有路径比 L 还要短）属于NP完全问题。因此随着城市数量的增多，任何TSP算法最坏情况下的运行时间都有可能随着城市数量的增多超多项式（可能是指数）级别增长。英语百科 TSP TSP or tsp is an abbreviation for teaspoon. It may also refer to: Tropical spastic paraparesis, an infection of the spinal cord by Human T-lymphotropic virus resulting in paraparesis.
随便看	Recombinant Methionyl Human Granulocyte Colony Stimulating Factor recombinant obesity protein recombinant PCR recombinant phage Recombinant Pituitary Growth Hormones recombinant plasmid recombinant platelet factor 4 recombinant point recombinant proportion Recombinant protein Recombinant proteins Recombinant Proteins,DNA recombinant repair recombinant ribonuclease inhibitor recombinant RNA recombinant RNA technology recombinant recombinant soluble CD4 recombinant soluble human CD4 recombinant soluble T4 Recombinant Somatotropin Recombinant Somatotropins Recombinant somatropin Recombinant Staphylokinase recombinant strain 席慕蓉的情感散文是什么意思快手情书制作是什么意思李白老师情感文案语录是什么意思情感化茧成蝶散文是什么意思书法卷轴情书的简单介绍是什么意思春雨恋歌情感散文是什么意思包含情感散文作文标题模板范文的词条是什么意思小学生情感散文是什么意思情感语录饮食是什么意思情感类散文书推荐初中作文是什么意思情书中岛美是什么意思姐弟情深的情感散文有哪些是什么意思公庆情感经典语录是什么意思文艺特别的情书是什么意思初恋情感散文诗朗诵稿的简单介绍是什么意思怎么挽回出轨女人的心？挽回出轨女人的心的方法怎么挽回有外遇的妻子？有外遇的妻子的三大技巧该怎样挽回出轨的妻子？挽回妻子的攻略妻子出轨了还能回心转意吗？如何挽回一个变心的女人老婆要离婚我该怎么挽回？高情商男人都用这些方法婚姻平淡，老公包小三，约会学让老公回心转意分离小三：3年婚外情难割舍家庭，成功挽回婚姻挽回爱情：如何挽回有新欢的前任，案例来说明挽救婚姻：婆媳关系不和，历尽波折终复合男朋友要分手女生该怎么挽留老公外面有小三妻子该怎么办老公出轨离婚我该怎么挽回老婆提出该离婚如何挽回巨蟹男和双鱼女分手后会和好吗？挽回巨蟹座有什么方法技巧分手后还能挽回的征兆？有这几个征兆说明复合有望接近性假设接近联想控制与监督任务控制变量控制台控制器控制器位置编码控制器偶发启动控制器操作反馈控制器操作方式编码控制器操纵力控制器编码控制器阻力控制图控制域量表金星水瓶座和金星水瓶座合适吗金星水瓶座人生追求什么太阳水瓶座水星摩羯座男人花心吗金星水瓶座男和金星水瓶女合适吗怎么约金星水瓶座男生金星水瓶座人生观金星水瓶座的男人花心指数金星水瓶座的女人脾气好吗金星水瓶和金星水瓶配吗金星水瓶座注重什么能力金星水瓶座女人脾气好吗金星水瓶座金星水瓶配对指数金星水瓶座和太阳摩羯座合适吗水星在水瓶座的女人脾气好吗太阳水瓶座水星巨蟹男生人怎么样

tsp

TSP

您要查找的是不是：

网络短语:

旅行推销员问题 Travelling salesman problem

TSP