首页
[{"ID":42422,"Name":"理学"},{"ID":61701,"Name":"数学"},{"ID":61823,"Name":"图论"},{"ID":61825,"Name":"旅行售货商问题"}]
旅行售货商问题
/travelling salesman problem；TSP/
最后更新 2022-08-19
浏览 103次
一个组合优化问题。它在运筹学和理论计算机科学中被广泛研究，通常被描述为：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
- 英文名称
- travelling salesman problem；TSP
- 所属学科
- 数学
京公网安备 11010202008139号
