TSP算法小软件4.0，增加了LKH算法

释永思

TSP算法小软件V4.02018年7月
1 G' X9 U) Z" {7 A+ n" p7 B作者：李庚子李丙寅（李均宇）
$ R3 }) h; D# q- u& ?0 gQQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
* n4 }% A7 W' g7 b2 C, u
, l% `. g: q0 }$ O9 Q  H, {下载地址：
# c( z& G* w& D8 A  K2 jhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
! f# z& E/ s  J3 K2.坐标为屏幕像素坐标，所以只能整数。
' R1 o" m, V  s5 K& a# z  W+ u3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

( w) r/ ]+ r& w& n* X, m本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
4 t4 S; H/ C+ N. ]
1 |- Y/ Q8 k+ Z
/ A. P% D, S5 G* k本次升级3.7主要修改如下：
0 Y- d5 K3 b: t) b1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
! ~' P6 Y4 O( ~9 k2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
& o, a) }1 j+ o( e) X1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
) s& ^) w6 g- E$ Z1 p1。当鼠标移到边线条时，高亮显示边与边长数字。
+ y/ I2 q9 \# c3 [" P* c3 e2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
% q& x! v5 p/ [4 j. k5 J


' t+ f2 b, H, d; x作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# B( A& k6 f9 ]2 ?2 m


# j: _- W# U" \% I) w4 e2 t
' |. }% ^8 v$ c6 b4 b+ n8 T



7 G# O7 X) z. a% y  G  `

TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

点击文件名下载附件
下载积分: 体力 -2 点

) S$ Z5 E5 ?$ u
: f8 y2 u" D; q/ H" ~# G7 v3 _# x
6 V7 [" G! ^& J. t; O

2625482530

为啥没人下载？
- _+ v) F3 J& ~- |4 K( D6 S

小石头和三三

这是个软件是吗？

8 b; ]: Z7 S' p( u' ~2 F  I

释永思

百度：LKH算法，就行了
. B; Y$ e$ ^; l  [; Q) f

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
& w! B, [2 A- M% E+ ]