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

释永思

TSP算法小软件V4.02018年7月
. f0 A. N1 K1 h$ ^# u作者：李庚子李丙寅（李均宇）
4 q  b4 S4 d; B# |) \; m2 WQQ：165442523
EMail：165442523@qq.com  
& Z0 h1 p( p* ?http://www.okmyok.com/lisoft.htm

8 E- y8 s/ f2 T: N下载地址：
% F$ P  p0 [8 E* `5 x, Shttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

2 Z1 C: k# x- G# W& K1 B. K0 N3 G( f
/ Q( c5 s4 Y; Q! @" @- K1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& i! M, s% |8 p- ]' S9 e, |
1 [1 `$ y" U+ S" K/ e) G: Y本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
7 U3 [% C% j. @& K" |! D
5 v' w+ A$ ]! M4 u+ n4 C8 M
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
" l7 d; X; N! k2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
& }& }! r' `5 E+ _1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
% K( m# z" P2 G1 w* d( Q" D
  h& ^8 r% Z2 U* N本次升级3.0主要修改如下：
7 b5 N2 d  f+ b7 p- q1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

8 H' a* I1 t1 A

作者的个人网站：http://www.okmyok.com/lisoft.htm
( `8 E' |* |) F! ]上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
1 Y+ h8 s& e; D9 o5 X. C上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
: k+ r/ `5 s  i! a) G! o/ l4 g3 k还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
* g+ S! n7 b# m0 [& y还有作者开发的表达式求值的计算器，可以层层括号等等。。。
; r* h# I+ H) `( B6 u0 @
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
1 [4 j/ m" I9 E4 |' P: M
: R, X/ J% J0 d% h. W% A

9 Z  h0 j: i' T* ]6 }% F8 W
* h  }& h( n: T- @; j; i0 i/ M


9 @$ ~8 J- R7 m; B" s& g0 M8 L
2 g$ O; G) C! K9 T. H8 C
2 n5 v0 w8 w) S* l* N& [& m$ J
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

( ?- y  N9 Y# ^4 A! e4 w


9 @$ z7 h' h# K) V8 R9 Y' W/ }

: r4 Y! `6 {5 C$ P9 f

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
9 ~* U+ L: ~& k8 |% J  O
% G9 H$ w3 w. Q3 _

释永思

百度：LKH算法，就行了
0 t9 `8 {" V0 I3 V# ~  q

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
1 u: T8 u2 x* u) P5 o( R