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

释永思

TSP算法小软件V4.02018年7月
, C% u4 m6 m! e0 b' I1 D作者：李庚子李丙寅（李均宇）
QQ：165442523
! F. H, _& X. R# eEMail：165442523@qq.com  
3 R5 l& L. M2 C3 q  b- X+ u* Jhttp://www.okmyok.com/lisoft.htm
$ q3 X/ I+ ^4 R5 A, d
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


; R' y5 M+ D2 X$ n1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
, B, H- |5 U/ U; D2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
' ^! a6 j. w% c- H) ~3 Q
本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
% P. R& }+ Y! G- d$ z' T6 F2 [* x% L: e1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
" S2 T2 }" Q3 {2 d+ s& v% I0 \

本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
/ e% |* v& a& j7 \2。更正了分支限界算法的一个BUG。
7 Z9 D# n, W1 s: S! N! M
+ B: v' I3 X0 T+ e: S! \  D本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
3 p- ^! h! W0 {; ?
本次升级3.0主要修改如下：
+ N% N: m$ N" j6 \& q8 z1。当鼠标移到边线条时，高亮显示边与边长数字。
. ~% D2 N+ x8 M' x) T2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
  C* \- `0 F7 H7 |  o3。增加了分支限界算法。
) y2 u2 Z/ J$ A$ W3 L' i. I, y7 o4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



作者的个人网站：http://www.okmyok.com/lisoft.htm
8 [/ T: b3 a' ]1 t1 `上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
/ V7 t/ G" }5 V3 @上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
4 Y0 O7 E6 ?7 V! b  i. v还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

! a0 o6 [/ J$ d5 M$ r. f


/ G4 S" R" t2 O) q  \( c
& W  ~: A1 @1 K  p


/ x3 R! T3 K& l& S7 G/ H

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

2018-8-20 08:00 上传

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

: \1 }9 Z3 s5 q2 K* T; P


0 m: ~( }: s; V, J
, c. Q, O/ N- M" A, P
( n0 r; g2 t- j1 L
8 m5 v0 S% u: o& K% H

2625482530

为啥没人下载？
* S% w! w: ?/ J

小石头和三三

这是个软件是吗？
( D0 @/ P) g) z/ U
: y3 h  ]  V, @* f9 E5 g  D& M3 N

释永思

百度：LKH算法，就行了
! N- w1 ~3 S- s- f6 K- K1 S

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
$ S0 Q. S" J. i6 P! |