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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
5 B4 m- l8 n2 ?$ [EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

% a. |: S3 S% j% f1 X下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
: W$ t8 c. u' R9 i5 P" O2 ]3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
" _) l+ `) A! D9 b3 m2。附带有LHK原作者的开源C++源代码和4个PDF文件。


! N; q8 m9 m/ x! J* D* \本次升级3.7主要修改如下：
1。增加了模拟退火算法。
. A) W1 ~5 u% T, ~  [0 q$ `. o- C2 m! j2。分支限界改名为穷举算法。
! O, X9 @/ g! y; v! U3 q% r3 ]
* z, t7 }( y7 w+ H  O6 a' G
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
7 G+ {" M# W2 Z' {2 N2 c
+ L/ ?/ a1 E& \本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
3 s/ C6 Q1 m7 k$ o% p2。质点可以右键中设置别名。
* p" f8 i9 A$ L+ x
6 f! d% ~, d# o本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
6 p4 N, u* d' a1 Y: t# B( t3。增加了分支限界算法。
5 e. F$ H1 a+ ]6 c5 \4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

; ~4 o* |; g' h/ n4 H

. \; b1 S, d4 I5 l- Y9 M作者的个人网站：http://www.okmyok.com/lisoft.htm
- T" |' w: T; p% }上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
+ R+ g" X( q6 a+ W& G上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
: `0 o  E7 b( C8 U/ d还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
. H3 v; }7 m% t6 M5 R( |+ l# e还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# b& @' ~$ @+ S& }9 p9 t7 p
7 j! Q+ h. m  O  K+ H: L1 N, E

; o: a7 O4 U  g8 s* S1 F8 X. w

. w/ N0 w2 X: ^/ C# N) j, ~' P  m0 ~! u

* h5 }8 V8 ]: t1 ~4 p
4 n+ T  H1 |$ R$ _2 K: \# M# C
% p/ q2 B: M/ r8 F- Q4 w
$ S9 x: b* P. d& f& j9 M! q) G TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

" R. t/ Y+ l; Y2 j! \* D- u9 r1 W
1 `, }& n0 W( |# {7 T( t3 S- [



+ s* o- A8 _3 w" W1 y% U4 x$ n

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
4 @% W! b: U( [' O7 ?

释永思

百度：LKH算法，就行了
4 X2 X6 Z" N; b# J4 V3 Z- a

小石头和三三

这是个软件是吗？

8 M  Y2 p- W) ~: e9 _5 o1 x

2625482530

为啥没人下载？
- I! h& g8 Y5 X) n, U