TSP問題算法小軟件是款功能比較不錯的算法小工具；里面內(nèi)置的算法相關(guān)的專業(yè)，并且多種的算法，讓您可以根據(jù)自己的實際路線需求來選擇計算的方式；使用該軟件可以讓您在旅行的時候，少走許多花費時間的路線，并且支持對各種參數(shù)輸入，計算的速度快，結(jié)果也正確，直觀的用戶操作界面，需要的朋友不要錯過！

軟件功能

　　只對分支界限的算法路徑進行顯示，是黃色的顏色

　　顯示動態(tài)規(guī)劃算法的路徑，是綠色的顏色

　　這次對益群里面的蟻數(shù)進行輸入

　　信息素重要程度、啟發(fā)式因子重要程度

　　信息素的揮發(fā)、信息素的初始值

　　每次金華的代數(shù)設(shè)置、交叉算子的信息

軟件特色

　　分支限界的算法信息查看

　　1。在頂點數(shù)為 12 時，測得分支限界算法約半分鐘。

　　2。在頂點數(shù)為 13 時，測得分支限界算法約一分鐘。

　　3。在頂點數(shù)為 14 時，測得分支限界算法約兩分半鐘。

　　4。頂點數(shù)大于 14 時，沒有測試過。

　　動態(tài)規(guī)劃算法

　　此動態(tài)規(guī)劃算法，

　　當頂點數(shù)為 20 時，運行約十秒，

　　當頂點數(shù)為 21 時，運行約半分鐘，

　　當頂點數(shù)為 22 時，運行約一分鐘，

　　頂點數(shù)為 23 時，測試時提示 out of memory ，內(nèi)存大的電腦

　　或可一試。

使用方法

　　1、在本站河東軟件園將軟件下載完成之后解壓成功，點擊TSP.exe運行軟件；

　　2、進入軟件的主界面，支持對坐標界面的信息進行查看；

　　3、點擊說明，進入文本說明的界面，支持對相關(guān)的信息閱讀；

　　4、進入軟件的關(guān)于界面，對各種相關(guān)的作者信息查看；

　　5、感覺軟件好的話們可以進行借款的操作；

　　6、支持對頂點的數(shù)量進行輸入，在點擊創(chuàng)建隨機頂點就能得到你需要使用的頂點；

　　7、并且支持對頂點的坐標進行導(dǎo)入；

　　8、對路徑進行輸入，點擊計算路長；

　　9、遺傳算法支持對種群進行快速的創(chuàng)建；

　　10、支持對螞蟻進行創(chuàng)建，對相關(guān)的信息進行顯示；

　　11、動態(tài)規(guī)劃的界面，點擊運行，就能得到相關(guān)的算法路徑；

　　12、支持對分支界限及很想運行，而且可以對運行的數(shù)據(jù)查看；

更新日志

　　1。當鼠標移到邊線條時，高亮顯示邊與邊長數(shù)字。

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

　　3。增加了分支限界算法。

　　4。修正了點坐標的BUG，點坐標與屏幕坐標完全相同。