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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
' e  G/ k9 Y5 W. Y4 V: {http://www.okmyok.com/lisoft.htm
( ^( l/ w; @. d8 u( \: k) Q) ?* x
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
& d. I0 d4 p% D3 ]+ f! w8 i- x

1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
  c6 t3 U) D1 P# u7 ^/ x3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& w. h* w, }2 p1 Y& y6 D) E
本次升级4.0主要修改如下：
$ J' f) D* z, ]* H( I0 U1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
3 t% z. A2 h  z

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


( G  [3 r, g- e+ l8 {$ y本次升级3.6主要修改如下：
& T+ \2 o3 I% n9 i. H1。更正了计算路长时有别名的BUG。
6 F( Y# }- E% V+ A  U0 K2。更正了分支限界算法的一个BUG。
+ O7 F' Y) g( I" L: G# S: G4 G0 |
本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

  {- D% o# b. J) q% ]! L9 D本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
- \9 h2 E8 |) s4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
6 p5 [; y1 Q$ i" Q, S9 s


作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
1 J( U: c4 C! H2 L! K& \上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
/ V" L' u1 h* H7 y$ y( C还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
# s- W" H  E( U: Y还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
' @2 R0 S1 y5 b. s还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
$ `1 b; i4 Q; n2 j. p
: r* K! d$ s7 n, n* `3 E( L
$ O7 i. i0 t! f( ?
% ^+ u& k6 |( E% A( O


+ W8 B, U- L3 h, g& Z) ~! u1 g

& G3 M% {7 ?- N  W: C6 e$ @
9 q* k3 X" j  T8 T9 N
, y( F/ ~; q& M* ?, c! X TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

4 x% G/ S( V* p+ p4 {




7 u7 }- ?+ T6 I# U" l6 |
% y6 [0 ?$ Q6 K% i1 Q& h2 P

2625482530

为啥没人下载？
) u9 r; }6 w! ?7 V' Z( d

小石头和三三

这是个软件是吗？

5 u2 b* c% x7 b3 X- y( X

释永思

百度：LKH算法，就行了
+ J, ?) l! N$ u4 Z

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。