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

释永思

TSP算法小软件V4.02018年7月
6 G9 k, \1 X  K# I7 n' I作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
6 k% }% f  q6 Z5 x* b4 ghttp://www.okmyok.com/lisoft.htm

8 x1 u  J/ o# L/ ]" i! u+ b下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
0 k1 t% J* T8 u- T8 z
$ P( c6 q, B3 w9 w$ m7 b/ a3 t9 n
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
6 ?4 a$ K. K) g2.坐标为屏幕像素坐标，所以只能整数。
  k6 v# @$ N6 @" a2 R# M3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

: ?# b- |$ z1 o* A- i  ~4 \! K: F本次升级4.0主要修改如下：
7 ?$ g5 {9 q  _7 J; O0 Y  [# `1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
8 a6 o2 I; S- [7 u% R' _' _

本次升级3.7主要修改如下：
1。增加了模拟退火算法。
1 e( `6 u7 z( [* Q7 z2。分支限界改名为穷举算法。

8 \- J: _$ t# l) o
本次升级3.6主要修改如下：
9 S7 {7 W" B' ^$ ~' T& ]1。更正了计算路长时有别名的BUG。
, V2 t6 l3 z7 X! ?2。更正了分支限界算法的一个BUG。

' y! q1 @8 J9 B5 X# y/ V3 j本次升级3.5主要修改如下：
# G! K( C+ B( S) }4 G/ b, M- B1。优化了动态规划算法和分支限界算法。
: A3 e/ j# x# ^( D- \8 h5 d* B2。质点可以右键中设置别名。

- j' z: [4 ]: c; _3 L3 ]8 J9 D本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
/ A, P7 G) }7 }9 T% c2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
* `. t  ~" t. a$ ?+ p4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
+ m# Q" q* X! |
  S  [+ g* Q6 G1 ^+ R9 g
! r8 _* v% C9 v
, C+ F5 E0 F8 U( S2 x/ n/ {作者的个人网站：http://www.okmyok.com/lisoft.htm
5 I1 J: ]+ V7 ^6 d4 g上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
3 j8 f7 \0 k* q) \$ z/ w" J还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
1 i6 y) `. |; X6 m2 ^7 }7 j还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
! G% u& H% v: J8 X3 @" M7 _% m) h, z; j
% h1 m9 I, x$ h; g" }& J3 @我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。





, |( Q/ n# x# |
% U+ s( n) E$ ^! t# x
* J  s) n4 X% r. x6 d
% r+ L; O; N' F7 z7 ]" `

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

2018-8-20 08:00 上传

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

, \8 |5 Q) R6 R. B6 r# G) ?9 P
1 Y! r) K3 {, ?- q

2625482530

为啥没人下载？
- q' t1 h/ N, T

小石头和三三

这是个软件是吗？
* J" E- |1 A4 V9 S5 i% |) g

释永思

百度：LKH算法，就行了
( Z0 T4 B, p5 g/ c5 x

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
' J' h+ h8 K' q