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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
* @; k" I* E+ }EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

7 F) H4 |: f$ I下载地址：
5 k. M9 J$ R& f+ B' Lhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
8 [4 J0 x7 J, q* H) n- o
( ~' x" S6 ~3 {% F9 j0 i
# X- v8 j  N! t9 p+ W& v3 _/ _5 H1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
! s: @8 t' ~) U. M6 K# y% c  o" R$ E2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
; n  b/ I# A% V/ V9 m* o2。附带有LHK原作者的开源C++源代码和4个PDF文件。
8 \. A; m, d' y7 d+ k7 Y7 ~
( H& I! r9 J4 E$ m( D, v
- g# D" C* l; R# v$ a) ~本次升级3.7主要修改如下：
$ e: O- A6 e# w0 d1。增加了模拟退火算法。
/ [6 _: j, y: v- M2。分支限界改名为穷举算法。

% |; W' V/ ^! g
" [) P) s" H7 n5 {. j. ^3 y+ p; t+ E本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
* x* E, }9 _# P, U, P  m% A* p3 c6 @0 v
# z( e' A' c1 H0 u5 @2 L7 z7 `/ h本次升级3.5主要修改如下：
5 e7 }8 K; S' s0 H' p  |" @1。优化了动态规划算法和分支限界算法。
3 F5 c2 d! m! w* s# ?; u6 k) [2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
! K6 @5 k2 b7 d! g: v* N1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
( Q, H8 M9 v8 j' M- F) j3。增加了分支限界算法。
8 ^- b1 A! A, W- {) @4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
5 u* X, d5 H  d. \# Z


作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
9 Z: @3 s* \; U, w上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
$ |. w; U. x4 Z# q! e还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

4 _* j% c8 R, _- w6 r. f我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# b$ {# Z  u" M" x

1 d: m1 Y' u. u. ^0 A7 O& c( @
# u, x1 e0 t6 Z- x( }


% e' N3 A1 l' k( P
# h: g9 g( ^( h" U1 S! H; ^; p# ]
$ e- ~, h- U" L5 w. p
! G: G- k; E0 ?6 F- O% D
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

$ C- z; H6 E" z1 v' T. j
  z3 c  C* _" @" {7 |8 M# O

$ v9 a8 q5 k5 [" Q8 T
7 B* @5 B$ p. m% U

3 B0 S, J6 c! F

2625482530

为啥没人下载？
2 K. C$ c( D: O) y

小石头和三三

这是个软件是吗？
' ]1 i% Y7 v: j

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
6 D5 ?9 E( L% f& \5 \  Z2 \