您現在的位置是：首頁 >動態 > 2023-08-08 20:04:11 來源：
tsp是誰啊（tsp是誰）
導讀 大家好，我是小夏，我來為大家解答以上問題。tsp是誰啊，tsp是誰很多人還不知道，現在讓我們一起來看看吧！1、TSP的歷史很久，最早的描述是...
大家好，我是小夏，我來為大家解答以上問題。tsp是誰啊，tsp是誰很多人還不知道，現在讓我們一起來看看吧！
1、TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周游問題，即對于國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，并且最終返回到起始點。
2、TSP由美國RAND公司于1948年引入，該公司的聲譽以及線形規劃這一新方法的出現使得TSP成為一個知名且流行的問題。
本文到此講解完畢了，希望對大家有幫助。
