旅行推销员问题 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.
随便看	Incision of submental space Incision of supraclavicular fossa Incision of tarsal gland Incision of tarsals or metatarsals Incision of temporal pouches Incision of tendon Incision of tendon of hand Incision of tendon of hand with division Incision of tendon sheath Incision of tendon with division Incision of testis Incision of thenar space Incision of thigh Incision of thoracic artery Incision of thoracic vein Incision of thorax Incision of thrombosed hemorrhoid Incision of thymus Incision of thyroid Incision of tibia Incision of tongue incision of tongue abscess Incision of tonsil incision of trachea incision of tracheal 失落的情感句子图片大全是什么意思谁最爱你啊情感语录大全是什么意思散文情感插画作品欣赏大全是什么意思形容舍友情感语录是什么意思体现兄弟情感的诗歌散文是什么意思丁宁情感语录图片是什么意思散文中爱的情感教育是什么意思情感语录图片壁纸高级动漫是什么意思对爸爸的情感表达300字是什么意思情感扎心文案讽刺男人的句子是什么意思儿童绘画情感表达文字内容是什么意思情感语录思念妈妈短句子是什么意思运用色彩表达情感的画家是什么意思杜甫在诗中的情感表达是什么意思文案写作教程情感创作灵感是什么意思如果要挽回老婆需要多长时间，怎么样挽回婚姻？我想要修复婚姻该如何挽回婚姻，哪家好？我想要挽回老婆该如何挽回婚姻，怎么办？我想要挽回老婆该如何挽回婚姻，有挽回的方法吗？想要挽回老婆，挽救你的婚姻哪家机构好？想要挽救你的婚姻，哪个靠谱？挽救你的婚姻要怎么去修复婚姻要怎么做？挽救你的婚姻要怎么去修复婚姻哪家机构好？要怎么去挽救你的婚姻有挽回的方法吗？如果遇到老公出轨了，如何挽救你的婚姻怎么办? 要用什么方法才能挽救你的婚姻结婚后男人变心怎么挽救你的婚姻？正确的挽救你的婚姻方法有那些出轨的老公怎么让他回心转意挽救你的婚姻婚姻生活指南：女人原谅不了老公出轨怎么办？ noradrenergic neuron norepinephrine, noradrenalin norm normal age normal behavior normal children normal development normal distribution normal hearing normal illusion normalization process normalized standard score normal population Norman's Five Norman's five universal factors 探索四川亲子游的最佳目的地和玩法亲子游必备!笔记本电脑周边装备大盘点五一亲子游好去处:河北周边精选景点推荐连云港亲子游酒店推荐 - 打造完美家庭度假体验济州岛亲子游攻略：探索韩国最美丽的火山岛全国最佳亲子游目的地推荐 - 0-3岁宝宝游玩攻略广佛水上乐园亲子游玩攻略：乐享清凉夏日时光武汉出发过年亲子游攻略：让孩子过一个难忘的春节 8月亲子游玩攻略：探寻小众景点，打造难忘暑期回忆 6月亲子游推荐:2岁宝宝最佳玩乐去处五一亲子游推荐:成都出发的最佳目的地国内亲子游推荐:适合小月龄宝宝的最佳目的地探寻广州周边最佳亲子海滩游玩攻略南京夏日室内亲子游玩攻略探索辽宁省亲子游好去处打造难忘家庭时光

tsp

TSP

您要查找的是不是：

网络短语:

旅行推销员问题 Travelling salesman problem

TSP