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

释永思

TSP算法小软件V4.02018年7月
' p7 n+ P, h8 {9 c作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
  \  p: e' i2 {6 r! Z  ^
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
$ B3 S8 S5 c. |! e2 n" _

1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
8 q6 {9 G4 I3 c2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

2 ]; r( V2 e( }% M  f本次升级4.0主要修改如下：
! a4 z! O  m4 z/ Q( d  Z1。增加了LKH算法。
% l- H! `- D1 @/ w" v0 c3 ]2。附带有LHK原作者的开源C++源代码和4个PDF文件。

, R! w) T5 Q# r. I3 j7 r9 O
* W- H, U3 ?, `本次升级3.7主要修改如下：
, [! H  v; ^6 [- c! H4 O3 l1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
+ m1 G/ r+ C" n% I8 i: |2 r

% S# b6 C, ~+ h* @+ R本次升级3.6主要修改如下：
# T# w5 l% A, E1。更正了计算路长时有别名的BUG。
7 w2 D( S. i6 S2。更正了分支限界算法的一个BUG。

8 L+ r) [. ]& Z7 P1 ~* }; F6 i本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

7 H" j3 g5 z0 I本次升级3.0主要修改如下：
& R9 D6 m6 q$ N( o) g: ]3 s1。当鼠标移到边线条时，高亮显示边与边长数字。
# v: U: f$ [, z% o" k2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
7 {, I6 {. w5 u  j* e* U3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
) v+ T. }0 Q6 x- M
! f3 ]# _- F4 J: P* h

* f% }; l9 Z0 ?' Y作者的个人网站：http://www.okmyok.com/lisoft.htm
1 |8 x& D0 ?$ M/ p5 H6 j& a8 D上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
( F: t7 V* l( b1 g# y还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
9 n& j$ a2 E+ [( F还有作者开发的表达式求值的计算器，可以层层括号等等。。。

  G6 R- Q% F( h- L/ @3 D. {2 o( b我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# Z$ P- K' B% S/ j3 t
, M/ ^8 B$ j! c( n; ~6 y: M
. |( B) G" \0 A) K& \4 G' p

: ]% U* _" g1 K( ^  @8 z- I
$ k, _% k3 O4 Y$ ^


3 Y: {0 i  e3 i/ V
5 I5 U3 {( P" B& F
5 e& y* B4 r( t3 T  t TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

  i- Z9 j' `+ @1 [7 O$ ]

% H2 D; C+ o- S) h
* Q7 I3 L% z0 H& S3 w0 ]# D
7 W* R, X2 e* Y9 d* D

2625482530

为啥没人下载？
" z  b; u1 j% ?6 f6 W4 \5 d9 g4 _7 Z

小石头和三三

这是个软件是吗？
5 ^+ d! @$ O; A4 `9 N7 K' f& ?
- B4 R; H0 B! d( G2 m: y! C+ w

释永思

百度：LKH算法，就行了

释永思

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