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

释永思

TSP算法小软件V4.02018年7月
4 y, N; g$ [  q  ^' m" U作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
% H4 T6 ^& ]5 [  I1 R! \7 ^, Phttp://www.okmyok.com/lisoft.htm
! I/ a2 n: u! z1 l
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
' [% U: u% ~9 N

  j9 @$ r! ]5 Z/ h1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
. z( J: h& `/ g0 M6 f, B0 Q& v% P
本次升级4.0主要修改如下：
  B0 i9 ?+ a' @" ?6 P2 m1。增加了LKH算法。
1 B8 K9 A  R  I- s( d2。附带有LHK原作者的开源C++源代码和4个PDF文件。

, I9 [5 M) {+ p, E4 ?+ J8 y
本次升级3.7主要修改如下：
  r, V* x8 ?5 @4 v1 k8 I& u/ L1。增加了模拟退火算法。
$ X, F' }6 |9 n7 t0 \: C# t2。分支限界改名为穷举算法。
- |1 u; `7 i6 N% k% z" s; ~

! w) U% U# a5 T; u, U) n) c0 M本次升级3.6主要修改如下：
% F, x2 r2 d8 Q, i1。更正了计算路长时有别名的BUG。
1 z9 o: {4 v# ]$ A2 _2。更正了分支限界算法的一个BUG。
" w% h+ b  l) ]) r
本次升级3.5主要修改如下：
3 V' N& S- B$ x1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
1 i1 R7 e1 l. o. b$ V3 h' x
4 P3 B- d* w. c: b  _; E本次升级3.0主要修改如下：
) @; `8 {9 t  {) U: r4 N% r0 O1。当鼠标移到边线条时，高亮显示边与边长数字。
; n. y6 }) A% Y2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

/ c; n0 s5 T" ^+ N4 N2 C% f

作者的个人网站：http://www.okmyok.com/lisoft.htm
( ^: `. a. I9 |, T! H' u上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
% f  k! w, g( Z+ y还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
$ D4 a2 k/ P' J3 V! ]) f1 Z* [还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
2 R* G% D4 Q/ m* W& D还有作者开发的表达式求值的计算器，可以层层括号等等。。。
  U8 I, D. Y7 N- x, |
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。



$ q/ p3 P3 j9 G
! u. {1 a7 N$ ?
. h4 k8 \( P8 _% h  X1 a
: W+ `/ k. X8 y
8 W: k% ?. k! G4 u( Z5 l

1 F6 V$ H* z2 s6 L5 H( R
  @. t; q7 g6 g: b% x* A TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

, w* h: z0 Y8 c' O( j, J5 J

* j/ K' E2 J$ S. U# ]( a
# j1 v  a6 A' P+ }
0 p- U# ]$ ^. ~% h7 r

( B$ {5 Y# X- v3 p  o9 R

2625482530

为啥没人下载？
% U- _$ n4 R6 S; Y

小石头和三三

这是个软件是吗？
- C* l! @% C; ?; c

释永思

百度：LKH算法，就行了

释永思

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