我开发的TSP算法小软件Ⅴ4.0,下载网址: https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标,所以只能整数。
3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。

本次升级4.0主要修改如下:
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下:
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

本次升级3.6主要修改如下:
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下:
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

本次升级3.0主要修改如下:
1。当鼠标移到边线条时,高亮显示边与边长数字。
2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。
GUI图形路径显示,方便大家学习研究。
TSP问题,又称担货郎问题,旅行商问题,可以百度了解下。
界面图片1
界面图片2
界面图片3
界面图片4
返回顶部