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

释永思

TSP算法小软件V4.02018年7月
8 S" r3 o+ W9 ]; K3 |( Y( x作者：李庚子李丙寅（李均宇）
7 e! O9 x9 P- J/ G+ @% U$ lQQ：165442523
EMail：165442523@qq.com  
8 e+ P; h! a) f# l' Y: Phttp://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

& m& |/ t9 @7 e7 v( e
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
: G: _8 ^. x( T, \8 {
本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
+ ?. ~+ g7 e: I8 n; ]
& S4 X' F3 W/ X% W. K, e; S4 ^
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
  R! H7 z  U- Z. Z  W

. C/ [5 r9 V, @' T本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
& K& }& y) U- l  T( }1 @! i2。更正了分支限界算法的一个BUG。
. ~* D% K5 p+ U$ K: R- S$ f1 H
" N% H- @5 L: Z# ~本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
9 d/ w# ~, j6 G1 o2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
% e- r  E7 d# E3 W1。当鼠标移到边线条时，高亮显示边与边长数字。
/ m9 J; a% q7 H2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
7 K, ]! X# p- a/ h2 N! \3。增加了分支限界算法。
5 B/ _% Z3 S& s/ n3 D4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
/ R6 `' S' ^0 J7 W


作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
9 K, P+ }) Z+ T) d4 z还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
- C8 D* Q: M0 e还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

; V$ c) O2 M' W% M" [2 J/ E我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# O0 Y3 V' ~+ d, ^( t- X/ p5 e

' E1 F0 n2 X0 S7 d2 a, G; T, C
' k2 q9 S5 V4 {. E. V
6 ?4 w) Q  b5 p7 N) Z: g


$ |% v( F0 e5 M: Q. e  p6 U/ H* V
+ b3 g4 s& q0 Y2 |$ t
4 ^9 Q; |* X/ ]4 G- B* b
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

, L5 u5 b, r! T" b  v$ f  }& y: ^
) r' F, U. y6 ?7 F, H, h3 I2 k, r# c
# P2 u0 b# O2 u" t/ W1 i$ ~


5 x' h( L. C; {3 N. m

% }0 m& j9 q2 L1 L3 u$ ?3 ^* X& O

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
0 a7 j) C) E. P3 Y9 e3 Z) O9 V( g4 c

释永思

百度：LKH算法，就行了
  W5 ]) k4 E' S4 r+ }1 m

小石头和三三

这是个软件是吗？
1 E' J, x' x8 @0 j) j% K3 S: _

2625482530

为啥没人下载？