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

释永思

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

下载地址：
: r) ~: c& N: Khttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

5 s9 X) `: {5 k0 R+ c% o" D6 Z) \8 D9 N
4 U3 t) a, c9 t! O/ o+ p+ e1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
  X# T! K" M; N2 h8 E2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
0 I* D6 I; t7 |' G( f0 Z
2 U+ l; K! |6 ], r4 m本次升级4.0主要修改如下：
% }, D& T7 O* V, Y5 ?1。增加了LKH算法。
& e+ m5 Z) G& Y4 Q) V2 m/ a2。附带有LHK原作者的开源C++源代码和4个PDF文件。

2 c+ ]( c" V0 j$ _! R
! Q! D5 T  b( z0 `9 V本次升级3.7主要修改如下：
1。增加了模拟退火算法。
+ Q; T5 C8 z7 z( [* k2。分支限界改名为穷举算法。


本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
( w' W* [8 c) C5 E: r. ^! r  R2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
% b. m2 \) g  Q* Q8 G$ Y+ f; a/ n' D1。优化了动态规划算法和分支限界算法。
" E) w- l0 a1 p" t& g2。质点可以右键中设置别名。

: L2 H: q# r7 E" e7 F本次升级3.0主要修改如下：
3 x4 ^3 @, G" \% q1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
0 N3 o7 y0 X8 P) }( P3。增加了分支限界算法。
5 W* L+ O6 ^( B, t5 d3 C( H4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。


3 V" e7 i. b2 c* _: i1 q, i# }
5 N# G$ n. C. Y" r* o/ b% H2 O2 Z- a3 B* d作者的个人网站：http://www.okmyok.com/lisoft.htm
+ k3 A4 D. \. g/ q0 Z上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
/ U3 v1 `# L6 V  n4 q  W5 h8 w0 f, ]上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
  x8 n6 a  }* X6 Y7 c# z6 V. i还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
" I/ u* v; c# Q% v1 M* q6 w" }还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
$ m0 T" M& ~$ _2 R6 _8 v
: {2 t! O( j) a3 F( ]. ]3 F; w1 j

& a1 x$ O6 b6 C$ T
4 l8 b, _+ G% E' V- @
# V% f1 s2 o$ \  t  L, H


! Z$ y# _: X% o5 W2 |' _( r
0 l2 b8 D/ e( P0 B! ~) D
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

. I/ C; V+ M+ T( I. O
8 x  Y" u' s& k
: y  f  c+ `0 T, C  b0 p$ c8 B! {



7 u' W, x' k4 U5 \

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

; y; T: _- J4 y, ^6 I6 Y) N% T

释永思

百度：LKH算法，就行了
9 ]: H# y( B0 G

释永思

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