欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

TSP問題算法小軟件 v4.0 免費綠色版

TSP問題算法小軟件下載

  • 軟件大?。?span>2.9MB
  • 軟件語言:簡體中文
  • 軟件類型:國產(chǎn)軟件
  • 軟件授權(quán):免費軟件
  • 軟件類別:計算器類
  • 應用平臺:Windows平臺
  • 更新時間:2020-01-17
  • 網(wǎng)友評分:
360通過 騰訊通過 金山通過

情介紹

TSP問題算法小軟件是一款算法小軟件,能為用戶提供專業(yè)的計算方法,并且支持多種算法,只需要輸入相關(guān)數(shù)據(jù)就能獲得最精確的答案,非常適合處理旅行商問題,需要的朋友快來下載吧

基本簡介

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

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

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

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

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

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

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

注意事項

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

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

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

更新日志

1、優(yōu)化了動態(tài)規(guī)劃算法和分支限界算法。

2、質(zhì)點可以右鍵中設(shè)置別名。

載地址

下載錯誤?【投訴報錯】

TSP問題算法小軟件 v4.0 免費綠色版

      氣軟件

      關(guān)文章

      載聲明

      ☉ 解壓密碼:www.dbjr.com.cn 就是本站主域名,希望大家看清楚,[ 分享碼的獲取方法 ]可以參考這篇文章
      ☉ 推薦使用 [ 迅雷 ] 下載,使用 [ WinRAR v5 ] 以上版本解壓本站軟件。
      ☉ 如果這個軟件總是不能下載的請在評論中留言,我們會盡快修復,謝謝!
      ☉ 下載本站資源,如果服務器暫不能下載請過一段時間重試!或者多試試幾個下載地址
      ☉ 如果遇到什么問題,請評論留言,我們定會解決問題,謝謝大家支持!
      ☉ 本站提供的一些商業(yè)軟件是供學習研究之用,如用于商業(yè)用途,請購買正版。
      ☉ 本站提供的TSP問題算法小軟件 v4.0 免費綠色版資源來源互聯(lián)網(wǎng),版權(quán)歸該下載資源的合法擁有者所有。