什么是tsp问题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/28 11:45:52
什么是tsp问题
![什么是tsp问题](/uploads/image/z/8826442-34-2.jpg?t=%E4%BB%80%E4%B9%88%E6%98%AFtsp%E9%97%AE%E9%A2%98)
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市.路径的选择目标是要求得的路径路程为所有路径之中的最小值.
搜搜做题作业网收录互联网各类作业题目,免费共享中高考各类学生作业习题
搜搜做题作业网共收录了 千万级 学生作业题目和答案
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/28 11:45:52