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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
6 }4 K3 ~$ C2 d* N% l7 f  i
& h4 R- I# c- f1 W0 _" z& |下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
4 e& \  G$ k9 I/ }/ s5 N: u

1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
% k, m4 g" r% s' P- p0 e3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

$ M1 k7 A8 H. y本次升级4.0主要修改如下：
' S* S, y' c' G, e2 `5 e1。增加了LKH算法。
. i8 K4 p* h3 G- v, _. e: F3 f7 @2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
1。增加了模拟退火算法。
( N- s5 X( o2 w' E2 W" i2。分支限界改名为穷举算法。
9 A$ q  k( O4 `2 G, S8 Z

0 G; W/ i$ S+ M/ R% _本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
: C6 R" S! L; E  m+ L
3 d9 U; Y+ S8 z+ l本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
6 a9 a' D4 t. f, P4 Y
4 G& C7 a' e+ y( ]7 _$ E本次升级3.0主要修改如下：
' `9 g* d9 }" a5 j% n1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3 X2 {$ M6 v4 x; p4 o7 p  M' z3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



4 [! P& ]/ x" h$ k6 P/ e! B作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
1 C9 O/ C0 s% K4 N) v* L* O! y0 A上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
" L) L# y1 a" E# h" H: c还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
) U3 ]1 D  ]8 x3 t: M4 M还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
1 F- h/ Y9 @% M
3 u2 j4 `. }3 }( J3 f
1 [0 t. H7 p- B- a" Q

) z- `: a( @- o& {# Z: ], D; h

; |+ }- t3 |/ z4 H, y" Y+ _2 O% l

2 u' W) B* b- V9 O
$ @  G; ?! ^9 h" x7 c
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

) n3 I8 X& t+ ]- p$ F  F  D

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
: I# ^. W6 C: E' P
4 H5 X( `. @3 R1 V0 Q" f

释永思

百度：LKH算法，就行了
8 w# ~  b9 T: N/ Q

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
  d* L2 f- @- `