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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
: l8 C  B9 \: X4 c6 ^7 Y: x' tEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

. ?. P. D, ^, ~, {/ G下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
) Q0 G7 n0 z  M+ l8 [% h# R0 G

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

本次升级4.0主要修改如下：
1。增加了LKH算法。
9 S* n9 N4 N7 Q( z3 G" l: J- b2。附带有LHK原作者的开源C++源代码和4个PDF文件。
  ^! {) J$ Y0 y& r2 t: q

本次升级3.7主要修改如下：
1。增加了模拟退火算法。
  T$ V6 V/ t0 u, d! A2。分支限界改名为穷举算法。

4 u2 Q3 S- b: j$ M: S0 W
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

" }& n( n5 E: l+ L2 D' j本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
2 D; ^& y( `  F. U5 u* L
0 _- s* f2 o+ q2 Y6 ]# i8 H本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
: N* D  j% B5 W2 L2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
# p1 t, G% B) L# D# S3 m3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
2 _7 K# ~1 `+ m) `2 I. s
  L7 H2 X: [$ N/ j

作者的个人网站：http://www.okmyok.com/lisoft.htm
6 K& w& E9 e" \: @3 D% h上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
. q* c$ _& O1 Z, G& Q1 v# u还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
* S; ?$ u6 u0 U6 N6 _: v还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


% w2 C4 n5 c$ M


6 ^- C4 |0 J3 q; G4 Z1 n0 N

3 W! M  L- \% W3 R
2 [4 k1 i( w$ W' {4 W: P% b

. i' o/ I6 M, X: B0 ^8 j, t. g TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

. H" L7 y+ c  Z( L- ?5 @8 y- \
+ M8 m7 o/ E+ O
* N) }" h" j" U5 f7 s2 |



! j1 r* V3 M" I; y* A9 i7 k* |/ }
- E9 h! {2 M0 F7 Q) a9 ^) S$ g

2625482530

为啥没人下载？
4 Z4 j: U/ V1 ~/ T3 v$ L

小石头和三三

这是个软件是吗？
6 L. b' A2 W7 d7 j: s3 |# `, Q

释永思

百度：LKH算法，就行了
+ ]: A0 `! E9 M+ [& K, S: b

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
1 j1 W; H0 [) Y% v+ ?) u+ x0 n