TSP問題算法小軟件下載 3.5 免費(fèi)版

TSP問題算法小軟件是一款簡單易用的TSP小工具，主要功能是坐標(biāo)、遺傳算法、蟻群算法、動(dòng)態(tài)規(guī)劃、分枝限界等等，用于計(jì)算路長，是旅行商必備的工具，需要的用戶可以下載使用。

主要功能

先創(chuàng)建隨機(jī)頂點(diǎn)
或先：導(dǎo)入自定義的頂點(diǎn)坐標(biāo)
導(dǎo)出頂點(diǎn)坐標(biāo)
顯示全部算法路徑
TSP問題簡介

什么是TSP？

TSP，即Traveling Salesman Problem，也就是旅行商問題，又譯為旅行推銷員問題、貨郎擔(dān)問題，簡稱為TSP問題，是比較基本的路線問題，該問題是在尋求單一旅行者由起點(diǎn)出發(fā)，通過所有給定的需求點(diǎn)之后，比較后再回到原點(diǎn)的比較小路徑成本。比較早的旅行商問題的數(shù)學(xué)規(guī)劃是由Dantzig（1959）等人提出。

注意事項(xiàng)

1.質(zhì)點(diǎn)坐標(biāo)是屏幕像素坐標(biāo)，left，top，縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。
2.坐標(biāo)為屏幕像素坐標(biāo)，所以只能整數(shù)。
3.點(diǎn)坐標(biāo)可以用鼠標(biāo)拖動(dòng)，拖動(dòng)時(shí)可以超出屏幕范圍自動(dòng)產(chǎn)生滾動(dòng)條，但點(diǎn)坐標(biāo)不可以為負(fù)數(shù)。

更新日志

1、優(yōu)化了動(dòng)態(tài)規(guī)劃算法和分支限界算法。
2、質(zhì)點(diǎn)可以右鍵中設(shè)置別名。

包含文件

Demo.txt
Demo2.txt
LOGO.PNG
LOGO__.PNG
md5.txt
TSP.exe
TSP_1.jpg
TSP_2.jpg
TSP_3.jpg
TSP問題數(shù)學(xué)模型_百度百科.html
說明.txt

相關(guān)搜索：TSP 計(jì)算 算法