• <menu id="uoysm"></menu>
  • <input id="uoysm"><acronym id="uoysm"></acronym></input>
  • <menu id="uoysm"><tt id="uoysm"></tt></menu>
    <input id="uoysm"></input><menu id="uoysm"><u id="uoysm"></u></menu>
    <nav id="uoysm"></nav>
  • <menu id="uoysm"></menu>
    您的位置:零度軟件園教學軟件理科工具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

    最新評論

    我要搶沙發

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

    返回頂部
    广东十一选五