生活常识

当前位置/ 首页/ 生活常识/ 正文

tsp是谁说唱(tsp是谁)

导读 大家好,我是小科,我来为大家解答以上问题。tsp是谁说唱,tsp是谁很多人还不知道,现在让我们一起来看看吧!1、TSP的历史很久,最早的描述...

大家好,我是小科,我来为大家解答以上问题。tsp是谁说唱,tsp是谁很多人还不知道,现在让我们一起来看看吧!

1、TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。

2、TSP由美国RAND公司于1948年引入,该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题。

本文到此讲解完毕了,希望对大家有帮助。