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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
' M+ }: m& V# W/ vhttp://www.okmyok.com/lisoft.htm

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


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3 j  ]) E3 I% l8 q! B6 o3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
! n6 [, y3 _* c& o# l- t3 E
, s4 ^# p8 t" ~& U本次升级4.0主要修改如下：
/ o* q1 o7 {4 _( S" b7 K* i1。增加了LKH算法。
2 |9 m! \' R" j" ^2。附带有LHK原作者的开源C++源代码和4个PDF文件。

3 p' X& o4 @8 \0 w* q
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


1 r' h) n* c5 x4 b5 }6 Y本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
! X3 w9 v) s: }/ R$ m* t; B
本次升级3.5主要修改如下：
3 j& r  E! r) H( I' d! k1。优化了动态规划算法和分支限界算法。
( N  k* o8 N( G) x( E& Y2。质点可以右键中设置别名。
" Y9 v& r* ]' ^; G, ]  Z
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
% y' l( _" F% I) m5 o5 n3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
2 c+ k2 i7 ^8 T


作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
, k6 s; w  R8 d: x9 W" Q还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
7 ~0 ]; ?& {% I( O/ U还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
9 |+ J% x  j! m! g$ l$ c: J还有作者开发的表达式求值的计算器，可以层层括号等等。。。
1 ~1 Z9 m2 x. J1 j
3 W# `6 Q# q8 J- X我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
- D) U; q, j) ?5 Y+ s2 H3 g  v




* G! \6 [; Y: V  I5 I

- n3 a0 g8 ^8 Z, o  R
% r  h8 P' A( Z
8 |3 }" J6 D4 G+ f
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

' N& [7 ^6 ^4 H: \) H: A6 M5 G
/ r4 A, K7 _; m* w, Q

# j8 A$ V: K4 K- t8 p( y

. o( @$ z/ q9 w1 f2 l9 B0 W+ m* G

& E4 ]- G% R. ^; i

2625482530

为啥没人下载？
; u! c" @! p% P; y9 V- }2 H

小石头和三三

这是个软件是吗？
) q* a. |# o' t  E4 u3 p
. m; o3 D, c) G) h2 c

释永思

百度：LKH算法，就行了

释永思

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