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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
$ {- e$ A5 ^& j5 ]QQ：165442523
' g& t9 T1 u. g4 m0 W$ }5 bEMail：165442523@qq.com  
+ m5 f* p* u+ m- Bhttp://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
6 c% R% n, T# b9 o0 D" g- r
1 ~5 l) y( w* x3 V
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
5 L1 m0 r* p5 e' [5 n7 H' M2.坐标为屏幕像素坐标，所以只能整数。
8 d  ~! y1 W& Z- G/ A3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

' ]3 a& m% F, U, Y5 i0 C' ?' {( J# \本次升级4.0主要修改如下：
1。增加了LKH算法。
+ x. Z- ]% Y8 ^! L" w2。附带有LHK原作者的开源C++源代码和4个PDF文件。
5 ]7 \) z8 b! I. ?+ I. P# O* v

' Q* `7 K; J3 J/ w0 X本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

( V7 S/ Q) \  P# l
3 H- C& A1 O/ [5 v本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

  \: ~  {9 T/ [. m0 U. W8 C本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
' ~0 Z9 ^, @$ `  n& W7 u% g& |+ t( e' a
" `$ a- S& K3 J! T6 q9 X本次升级3.0主要修改如下：
$ l& |" J+ T4 |3 z1。当鼠标移到边线条时，高亮显示边与边长数字。
1 Q! @+ @; J- o2 E' U9 O: x2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
* S1 v4 \2 \7 q# O: S3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
% B1 e0 t# w* W5 A
8 Z+ w, r  E, d5 e

作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
4 T; ~+ I  C7 n# I' [还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
# ]# Q- q# g% V: h
- o; N. n: t' s, A9 o我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
- L8 P( z0 T/ A5 }: x0 a

1 M1 I# _5 C1 |9 T; Q( n


; ~  U! V- A! Z7 ]( i


: R8 x& b6 w9 q9 A$ g' @
9 o8 W* }9 t8 G' m
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

; Q; ~! a# l7 o# w




7 p/ T* P% D4 @0 l' \; b3 b# |; B

释永思

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

释永思

百度：LKH算法，就行了
: @; Q! {4 \" G. E0 _% b8 @

小石头和三三

这是个软件是吗？
1 \. h4 \; x. j3 I5 k, S
8 e2 D: y: S  h9 }5 c3 n+ P

2625482530

为啥没人下载？