TSP算法在实际中有什么意义?

答案:2 悬赏:0 手机版

解决时间 2021-01-27 09:01

提问者网友：椧運幽默
2021-01-26 21:28

TSP算法在实际中有什么意义?

最佳答案

五星知识达人网友：一叶十三刺
2021-01-26 22:47

不要问解决数学问题有什么用,总会有用的,数学是自然科学的基础.TSP问题的概述旅行商问题,即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一.假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市.路径的选择目标是要求得的路径路程为所有路径之中的最小值,这是一个NP难问题.TSP问题的由来TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点.TSP由美国RAND公司于1948年引入,该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题.TSP在中国的研究同样的问题,在中国还有另一个描述方法：一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题（Chinese Postman Problem CPP）因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法.

全部回答

1楼网友：躲不过心动
2021-01-27 00:00

你的回答很对

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！