请问「旅行商问题」是什么意思？
2026-07-10 21:03:41
「旅行商问题」读音
拼音 lǚ xíng shāng wèn tí，注音 ㄌㄩˇ ㄒㄧㄥˊ ㄕㄤ ㄨㄣˋ ㄊㄧˊ
| 拼音字母 | lv xing shang wen ti |
|---|---|
| 拼音首字母 | lxswt |
| 注音符号 | ㄌㄩ ㄒㄧㄥ ㄕㄤ ㄨㄣ ㄊㄧ |
| 注音首符号 | ㄌㄒㄕㄨㄊ |
「旅行商问题」释义
扩展释义 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
推荐
友情链接
抓书网 短词网 书号查询 星云网 爱一个人好难是什么意思？ ài yī gè rén hǎo nán 姓名唐嘉俊中的嘉俊是什么含义是什么意思？ 内蒙古自治区天气预报30天是什么意思？ 哲理是什么意思？ 漳州爆浆冰糖牛奶水果玉米3斤是什么意思？ 重庆天气预报30天是什么意思？ 中国平安人寿保险股份有限公司泉州中心支公司是什么意思？ 巴洛克先生是什么意思？ 岛津是什么意思？ 查看云南天气-聊城天气预报 查看云南天气 云南是什么意思？ 小学语文学习知识是什么意思？ 上海天气预报30天是什么意思？ yaml在线编辑器是什么意思？ 图片调色 批量图片调色，支持亮度、对比度、饱和度、曝光、色调、噪点、锐化、模糊等调整是什么意思？ 57梯子网是什么意思？ 查看详情是什么意思？