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

释永思

TSP算法小软件V4.02018年7月
* @7 S- ^: ~9 f& |! z作者：李庚子李丙寅（李均宇）
# G/ O5 w1 T  J) Y6 I  rQQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

* J8 o4 F# s4 u6 S/ [下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
8 ^6 Q5 K+ N4 g! J( @2.坐标为屏幕像素坐标，所以只能整数。
: y$ s- G1 R3 T! v0 T8 [3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

) [; g" k& G+ {6 B本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

. X+ p9 u* H( W2 B! N* }7 ]
本次升级3.6主要修改如下：
  g% o- T  F" p, R1。更正了计算路长时有别名的BUG。
3 {! Z$ C5 f* n8 }6 ^2。更正了分支限界算法的一个BUG。
5 J# B- i0 P; t
% Z4 T$ M: f- U本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
2 }  V4 w% N2 |& ]) [) s0 h
本次升级3.0主要修改如下：
) I) v( Z, \( e3 t1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
# p$ T/ ]( e9 V$ ]& u4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

; a8 X9 E; I/ b1 h4 @# u
  m/ ^6 P! X5 w8 v% K& Y8 z8 ]. e
. d+ N3 k- y6 P. |作者的个人网站：http://www.okmyok.com/lisoft.htm
" s) H6 X+ i" P# k上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
- H* U% V5 d# [7 B& ~上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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

  H: K/ K* U6 d0 e
6 z: {3 y4 \8 s3 Q5 p4 B0 J
* c& Y# f9 a9 b; x. w' M
8 y! W  R& {5 \5 Y0 W% }
+ I+ \! J/ |" ~

% d2 @& H3 S* F  _0 ?& O- c2 j% }
9 Z1 _4 a3 {; }; m8 f% k  l8 [& o9 L8 t$ r
! o9 G" T# X7 o9 y# }8 V" K$ z
$ M: h' X; ~- o3 @0 Y# C9 R3 } TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

0 {. G/ b- W2 ?6 j! t1 ?
5 O* D7 e: g1 V& a
! p9 ?+ ^: B0 o6 A4 H7 n

3 p' _% h; B, x" S! S4 v& Q% `


$ ]9 r) M1 e9 K5 [1 l

2625482530

为啥没人下载？
% r1 x9 x# c4 N/ Y0 c1 i+ k

小石头和三三

这是个软件是吗？

3 A( \9 X8 Z$ E5 u8 R

释永思

百度：LKH算法，就行了
$ r+ a; j. s8 H6 u+ f+ C# f

释永思

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