TSP問題算法小軟件數(shù)學(xué)模型簡(jiǎn)介求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達(dá)到山頂或谷底的過程。TSP問題算法小軟件，增加了concorde算法。增加了模擬退火算法。2。TSP，即Traveling Salesman Problem，也就是旅行商問題，又譯為旅行推銷員問題、貨郎擔(dān)問題，簡(jiǎn)稱為TSP問題，是最基本的路線問題，該問題是在尋求單一旅行者由起點(diǎn)出發(fā)，通過所有給定的需求點(diǎn)之后，最后再回到原點(diǎn)的最小路徑成本。它的解是多維的、多局部極值的、趨于無窮大的復(fù)雜解的空間，搜索空間是n個(gè)點(diǎn)的所有排列的集合，大小為(n-1)。本次升級(jí)5.0主要修改如下：本次升級(jí)3.7主要修改如下：1。4。TSP問題最簡(jiǎn)單的求解方法是枚舉法。3.點(diǎn)坐標(biāo)可以用鼠標(biāo)拖動(dòng)，拖動(dòng)時(shí)可以超出屏幕范圍自動(dòng)產(chǎn)生滾動(dòng)條，但點(diǎn)坐標(biāo)不可以為負(fù)數(shù)。附帶有LHK原作 ...