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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
- O0 f9 f6 G9 }http://www.okmyok.com/lisoft.htm
4 G. _$ @# U; c4 v9 Z1 i1 B1 ^
( x, R* ?; E+ v' u) i, n  S下载地址：
% ]6 }0 W0 o$ X' r7 X- u$ x6 b& H! Hhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
4 I/ ]7 `; \  T3 a

1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
0 x" x( H  K& ^0 v8 f( D0 A2.坐标为屏幕像素坐标，所以只能整数。
) ^4 A7 k  f! [+ N& r# i: }: x2 c3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
" e* ]' l' T. L5 ^: C+ w+ y+ r7 i1。增加了LKH算法。
3 u8 ?9 w0 V2 T0 p7 s7 A1 i% K4 F2。附带有LHK原作者的开源C++源代码和4个PDF文件。
' @3 L7 ~% x1 L/ f

本次升级3.7主要修改如下：
( ?. Q# T% ^. B, Z. G1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
; g% U6 [+ \8 S  I$ y
) @3 e" e) g- T$ F+ e# j本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
* Y% B; v! ?* Z" V2。质点可以右键中设置别名。
0 `. l2 J; U9 X+ ?
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
/ ~" r  U- v9 C8 \8 y) H+ |4 l5 Y2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
; g4 p8 |4 F* D7 a" J8 T4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

! P4 |& I; m, j2 |* T

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

4 K' D- [" A7 h9 _" b3 }  k- e我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


) r  A* S4 u# G% y

2 o& |* B% u" z2 ?5 b" G
1 N4 [4 ?1 n( x/ v

' k( [+ o+ t* h! l) i
$ F9 ]& C: i. g3 R* B+ |- u
; {" V3 Z" D( o) L: b# Q
5 T% t8 s/ {( I5 I: W+ {0 f TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

0 H. S& n% D8 p" L9 W


: f( n, Z; }6 r
4 @) Q7 B% S) X! T
3 G/ f: m' q$ }  z; L7 @$ n6 w

2625482530

为啥没人下载？
1 A! A8 o: t+ r/ @) P, z

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
& b7 V6 R, ~0 T* n& K# }4 D  C3 w% K