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

释永思

TSP算法小软件V4.02018年7月
9 E( j$ I; |0 o( a作者：李庚子李丙寅（李均宇）
2 l' A: p; u; |6 ]! hQQ：165442523
, Y* a/ }. S- I9 f' \2 V' q/ p7 G0 GEMail：165442523@qq.com  
% ]4 L$ z9 u& H, G  {3 hhttp://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

- A( ]' E1 F$ {& ?* V9 n: ?
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
. T' P( m6 q* G+ s+ `. r8 L: d3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
. L8 Q: q( y- I2。附带有LHK原作者的开源C++源代码和4个PDF文件。

& K7 ]  C) B0 ~, k
) y/ |+ X! v  o# ^& d0 M9 Z) z% Z本次升级3.7主要修改如下：
1。增加了模拟退火算法。
6 U& ~% B, _7 g6 ?" N2。分支限界改名为穷举算法。
2 v  v" b, a% Q2 }

本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
9 I8 ?7 R6 s1 S' j2。更正了分支限界算法的一个BUG。

3 W4 @7 y6 N- [& Q) \: M本次升级3.5主要修改如下：
! L$ u( j5 L: r$ x# g1 H1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
" ?/ |+ U- b  U. h5 k/ R
! E# o  j# o7 m8 u9 H3 `* G( ?本次升级3.0主要修改如下：
# n# C: [. z$ \: C' v; D9 Y1。当鼠标移到边线条时，高亮显示边与边长数字。
7 t( k# Y" P: I- H& A9 K2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
6 A5 T# `1 V6 B4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

- y4 ]) o% I5 a
" @8 P2 d' z" k: C8 s$ t- A
作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
0 q5 [4 Z+ D& T9 G2 a还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
# @$ t0 o3 D, }* D  p0 P  P3 `还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

* _- D, `. V: o& |5 G/ m我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
: [; G' O  ]' x$ |" s

7 B0 V# [6 A) f* y


+ b3 O$ x# a' a% }


1 t+ V$ H* \9 k) V7 G7 M. Y/ q

1 @! }0 \( J* b8 n! C TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

4 D4 {; Q4 x0 J% W) F' h

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
' x' U6 e. y) {0 O% W' p* X9 g

释永思

百度：LKH算法，就行了
% Q+ F" j5 f  S) m: D2 H

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
9 K" p1 _/ D: ^4 m  i/ _/ I( ]; g- y$ E' h