旅行商问题的介绍
答案:1 悬赏:60 手机版
解决时间 2021-01-24 06:39
- 提问者网友：送舟行
- 2021-01-23 18:47
旅行商问题的介绍
最佳答案
- 五星知识达人网友：醉吻情书
- 2021-01-23 20:00
旅行商问题（Traveling Salesman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯