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

释永思

TSP算法小软件V4.02018年7月
  L" B; R& p, ]6 C作者：李庚子李丙寅（李均宇）
, g+ M' v8 M# |$ J! j+ _QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
5 R# n- w. ?2 j; q
下载地址：
, l! S1 T% n8 C& {$ L3 dhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

: R! [8 A& T7 K6 a# y: e( j
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
6 ~3 y# g' q. j2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
; j( |; A2 S  \' I1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
' a/ T/ |6 e  r$ r+ Z9 J4 `
' s9 I& R7 b3 }5 \: e2 e9 z+ V* D
# A) U1 M; }4 h5 B4 i本次升级3.7主要修改如下：
3 ]* ]9 _! L1 T: m; }- I8 B1。增加了模拟退火算法。
" O5 n' p  y* ~2。分支限界改名为穷举算法。


本次升级3.6主要修改如下：
5 G( E5 I; n' \1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
3 h& N/ Y  P$ _3 l
本次升级3.5主要修改如下：
5 y" h2 M5 Z2 `1 ]1。优化了动态规划算法和分支限界算法。
) ?. K8 r* W, k5 J  S0 t8 Y, F( I2。质点可以右键中设置别名。

# F9 n* B( t4 Y9 U" Z" }, m9 D本次升级3.0主要修改如下：
; I+ l( s) j# C( \2 A1 U1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
; `6 b9 `1 L! d' @" Y, M1 P


/ F8 f$ {1 z9 V# k2 t作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
2 S& _+ r. B1 R0 `' H9 Z& t3 I0 O3 k上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
6 [8 ~/ g! _3 ~6 [还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

# t5 p' }/ c# n7 `0 ^, q- o( w* J. T我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
4 A& T& G0 s0 l; z. H
# T4 S# S9 T& h" t% F





  y$ ~% Y8 l7 N) x3 x) a

& x' M: \* y7 c. w
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

" E+ L+ x! W4 [& K3 V$ j
: w4 U% U+ g# P  @' C* ]& E: p
  m: N$ z% C% O4 A/ Y  ~
2 y) {4 t7 r- {- s5 M; K6 E, z
; c9 M1 j# U3 k/ S; _
2 L: Q' d, D/ P% H

2625482530

为啥没人下载？
0 D" u1 u7 _* j, g1 ?8 K

小石头和三三

这是个软件是吗？
' O, u( B: m3 J3 D; @5 y1 l; D3 H
, Q: Q+ \* `! a$ ^* S& `7 L

释永思

百度：LKH算法，就行了

释永思

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