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

释永思

TSP算法小软件V4.02018年7月
- ~. d2 ?, W2 D6 k6 V作者：李庚子李丙寅（李均宇）
8 D# }2 V$ g/ p2 G( H- r0 t: h+ hQQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
* ?: e; D$ \$ _8 ~8 X5 `
下载地址：
( h6 R3 F. A/ d- ^! j/ Q5 w0 ihttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
) h3 F2 ^: ~; k- E3 A
# d- K  m/ t' G6 r# C
: Z5 T6 t- w, E+ v9 D1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
2 r9 z  w% c3 Q. }/ D$ ?6 l& g2。附带有LHK原作者的开源C++源代码和4个PDF文件。
& p9 e' _  f. X4 L0 [1 b

- ?: G- {: ^4 Y9 [, h: o" \6 D9 c) g本次升级3.7主要修改如下：
4 X8 ]) B# N4 i1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

" z2 t+ S! W. x
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

6 Z/ K& O+ O+ h2 N+ V本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
* ^6 w% p6 U4 \" r2。质点可以右键中设置别名。
) d4 `4 q1 K( k5 }$ C. i5 d! Z* q2 f  l& u
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4 e& F+ R# _: X1 H) t4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

  `( O1 H% ?0 c# ]! \% R

' j4 G+ h; V" X作者的个人网站：http://www.okmyok.com/lisoft.htm
% h8 y2 f" h# C0 }上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
& j8 b& `3 k0 [还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
; y  l% }$ s* V# a+ U还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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

, t: q( {2 w2 j' o/ u
! ?; \' D! s# Z0 n4 o
4 d! d4 p3 k. V9 J, q

8 Z, `9 W) z! @8 X: p5 x


+ m) q: W# O6 T1 t
! j  w0 M+ o9 Q! d
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

/ w" T$ B% s( ^! Y

: U2 H$ m3 ~5 v$ C! J




5 M3 b  |. }: g- Q2 R& ~2 y& D

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
1 S1 g1 O/ Q, v& }* Y6 {6 v
4 i" s$ m5 q$ q* B) V0 M" v* Z

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
7 _# D7 a/ x" J" n