TSP算法小软件4.0,增加了LKH算法
TSP算法小软件V4.02018年7月作者:李庚子李丙寅(李均宇)
QQ:165442523
EMail:165442523@qq.com
http://www.okmyok.com/lisoft.htm
下载地址:
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,点坐标与屏幕坐标完全相同。
作者的个人网站:http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器,可以层层括号等等。。。
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
为啥没人下载?
这是个软件是吗?
百度:LKH算法,就行了
估计可能是因为 没几个人了解 TSP 中的 LKH 算法的。
页:
[1]