您现在的位置是：首页 >动态 > 2023-08-08 20:04:11 来源：
tsp是谁啊（tsp是谁）
导读 大家好，我是小夏，我来为大家解答以上问题。tsp是谁啊，tsp是谁很多人还不知道，现在让我们一起来看看吧！1、TSP的历史很久，最早的描述是...
大家好，我是小夏，我来为大家解答以上问题。tsp是谁啊，tsp是谁很多人还不知道，现在让我们一起来看看吧！
1、TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
2、TSP由美国RAND公司于1948年引入，该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题。
本文到此讲解完毕了，希望对大家有帮助。
