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

释永思

TSP算法小软件V4.02018年7月
0 j6 V# W/ V& F7 w作者：李庚子李丙寅（李均宇）
0 N9 c* K6 J: u  o; uQQ：165442523
+ G- y1 d$ A9 ]EMail：165442523@qq.com  
/ K% m& `- p3 z" dhttp://www.okmyok.com/lisoft.htm
" ^, \% I1 S# a$ U0 k/ w
) n! E& y/ G, d5 x- ^9 F0 d& D下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

! }$ v9 d2 u& w4 @: h% ]9 t
0 e: T- u% E+ M1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
( t& y4 x! c2 J3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
0 n3 l1 I+ Y9 J+ n0 W  x4 T
  d0 f3 U' s" ~. e5 A本次升级4.0主要修改如下：
1。增加了LKH算法。
; y/ }) \' ]+ r1 R7 X+ L2。附带有LHK原作者的开源C++源代码和4个PDF文件。


9 o8 u! ~0 z3 x0 F+ H( j本次升级3.7主要修改如下：
- B# F! N+ v8 x) I$ S7 a1 w7 v1。增加了模拟退火算法。
4 Z' F( }- `3 N7 J2 L8 B4 w0 n2。分支限界改名为穷举算法。
9 @) {/ G$ ~2 F1 l) [- V
+ m2 }5 h2 C. t( _% B
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
0 ^$ C6 [$ m  ]6 ?# b5 S3 \! t2。更正了分支限界算法的一个BUG。
" P, L( f4 q, S  f4 `' N" T/ g2 J
本次升级3.5主要修改如下：
/ p" W; ?3 v! I7 E* H1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
: M9 e, N' X: K5 u7 A4 b& w, S
" a+ `3 r) }6 R4 O$ Z3 J  \本次升级3.0主要修改如下：
1 M5 g! m" `2 d% h: v  B; `1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
, M6 Q( w$ P4 c) j3。增加了分支限界算法。
$ l& N. k. u# }. V4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



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

6 L; K6 `( T& H5 H% Q我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


* Z6 j, a, e, a7 I( I




& ^$ H: w  j( W  R& E$ t


3 X& n$ f/ u" p) h TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

: ^5 J' w: v: y. @

- y# N7 Q$ h( h& B4 o

2 v1 B1 Q6 @8 z+ v8 P) N

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
* S9 s: D4 c$ r2 p' y- v8 }

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
$ @& A5 u2 c. I$ Z- U" o