您的位置:零度軟件園教學軟件理科工具TSP問題算法小軟件下載 v4.0 綠色版

TSP問題算法小軟件下載 v4.0 綠色版TSP問題算法小軟件下載 v4.0 綠色版

軟件大?。?/span>3.3M

軟件官網:HomePage

用戶評分:

軟件類型:國產軟件

運行環境:WinAll

軟件語言:簡體中文

軟件分類:理科工具

更新時間:2020/1/17

授權方式:免費軟件

插件情況:無 插 件

平臺檢測 無插件 360通過 騰訊通過 金山通過 瑞星通過
軟件標簽: 理科工具

TSP問題算法小軟件是一款強大的TSP問題求解助手,為用戶提供了專業的計算方法,并且支持多種算法,操作簡單,輸入相關數據即可獲得最精確的答案,非常好用。

TSP問題算法小軟件預覽圖

概括介紹

TSP問題,也就是旅行商問題,是最基本的路線問題,那么如何利用軟件來幫助我們計算這些最線路問題呢,TSP問題算法小軟件就能幫上你的忙,有需要的快來下載吧。

相關介紹

TSP,即Traveling Salesman Problem,也就是旅行商問題,又譯為旅行推銷員問題、貨郎擔問題,簡稱為TSP問題,是最基本的路線問題。

TSP問題在物流中的描述是對應一個物流配送公司,欲將n個客戶的訂貨沿最短路線全部送到。如何確定最短路線。

TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨于無窮大的復雜解的空間,搜索空間是n個點的所有排列的集合,大小為(n-1)??梢孕蜗蟮匕呀饪臻g看成是一個無窮大的丘陵地帶,各山峰或山谷的高度即是問題的極值。求解TSP,則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程。

旅行商問題字面上的理解是:有一個推銷員,要到n個城市推銷商品,他要找出一個包含所有n個城市的具有最短路程的環路。

TSP的歷史很久,最早的描述是1759年歐拉研究的騎士周游問題,即對于國際象棋棋盤中的64個方格,走訪64個方格一次且僅一次,并且最終返回到起始點。

TSP由美國RAND公司于1948年引入,該公司的聲譽以及線性規劃這一新方法的出現使得TSP成為一個知名且流行的問題。

旅行推銷員的問題,我們稱之為巡行(Tour),此種問題屬于NP-Complete的問題,所以旅行商問題大多集中在啟發式解法。

注意事項

1.質點坐標是屏幕像素坐標,left,top,縱坐標向下不是向上,與數學上的縱坐標方向相反。

2.坐標為屏幕像素坐標,所以只能整數。

3.點坐標可以用鼠標拖動,拖動時可以超出屏幕范圍自動產生滾動條,但點坐標不可以為負數。

更新日志

1、優化了動態規劃算法和分支限界算法。

2、質點可以右鍵中設置別名。

  • 下載地址
有問題? 投訴報錯

用戶評論

(您的評論需要經過審核才能顯示)0人參與,0條評論
140

最新評論

我要搶沙發

請簡要描述您遇到的錯誤,我們將盡快予以修訂

返回頂部
福建11选5在线投注