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

释永思

TSP算法小软件V4.02018年7月
9 Q& e  m2 N! C2 f, ]作者：李庚子李丙寅（李均宇）
$ t8 z+ G0 N# CQQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

' }8 ^! Q4 s4 _: V7 }, X7 @. O下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


" S4 Y4 R# A+ O/ Z1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
/ ]5 M7 q7 x+ ]+ S+ l2.坐标为屏幕像素坐标，所以只能整数。
; g! k8 g& V1 u4 F4 h8 Y$ |3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
7 K; x5 Y* z8 z' l3 d# m3 `& y0 _
  W- O- b7 I2 c. A" e, [1 `( L( o7 w本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
% F# u) q# u2 d0 K# b

本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
2 M; [5 Z$ U5 X

! p4 [1 B: W; _$ f本次升级3.6主要修改如下：
" [0 m: g  O2 y9 Q; b9 ]5 i$ ]8 ]' y1。更正了计算路长时有别名的BUG。
' a) H5 D3 q: t' l: T9 t2。更正了分支限界算法的一个BUG。
# a% u+ M: O' ]
本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
0 Z5 C1 [! P! @/ Z3 E6 w) i2。质点可以右键中设置别名。
( n; r- z( D* |, d% Z- x
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
8 e8 Q- G8 Y; O$ q" G( a5 g4 I; h1 Y8 W3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

0 {0 ]! b& I1 H9 P* ?3 R6 y
% \0 w. {8 M; w
作者的个人网站：http://www.okmyok.com/lisoft.htm
& l/ y7 P# e2 ?0 K* U* T/ u上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
3 u, r, n8 Z* q1 f. T还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
! A$ V) b& i- o0 a* w还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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

9 K) r' T$ N2 i: o/ o3 J& z% i8 e! ?



4 }  l: A* W7 ?3 }
- n0 t8 ^4 Q( ^$ U: R
/ S$ d4 W* G. \- Q4 k


TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

  N7 ^7 S7 m0 ~: V. e


5 z- G2 {3 x! i( x
0 N5 o' S: d% g' r) m1 k, j0 d

2625482530

为啥没人下载？
9 W$ o& k& \  j. E/ C: `

小石头和三三

这是个软件是吗？

. s1 {# T! ]  u6 ~% V: H, M

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
) E9 Z" C6 l% H' [; a