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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
1 s# e; `) s2 `9 h1 u! x6 hQQ：165442523
EMail：165442523@qq.com  
! W" s* S. j7 G5 U' R3 d. h9 N: }* ehttp://www.okmyok.com/lisoft.htm
( t$ g, R7 ?6 E$ R# I
0 {/ k# @' b* W( f, N下载地址：
- c3 r: |& s/ v1 ghttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

8 F. \: s3 V  E* }9 ~8 u/ B
  H; L; t# A9 O/ p) A1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
" u9 s* K+ Q" f5 v; B0 u
0 g8 ]2 M+ x3 w. m0 A/ a% U7 D: W0 c本次升级4.0主要修改如下：
/ o( f* E- R5 L2 n/ X# d1。增加了LKH算法。
. z# G& Q! G# H( n( e2。附带有LHK原作者的开源C++源代码和4个PDF文件。

- w8 T4 f; f. `6 y- s) K
本次升级3.7主要修改如下：
3 W* ^( F" |# r+ m- E  O1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
$ D; B; \# L0 N7 P: t

0 _4 g0 T2 X7 P本次升级3.6主要修改如下：
8 ^* h1 f+ I; }6 Q7 R0 s- c- r" Q5 o1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
( M9 k. p2 N$ ~: F" C1。优化了动态规划算法和分支限界算法。
$ e; v8 K/ A6 _5 ^2。质点可以右键中设置别名。
1 S2 v$ `% H7 P3 w4 Q
8 s; c  h5 S, o" E5 e' \本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& i3 t3 [- R1 y2 e9 ^3。增加了分支限界算法。
) [7 p! b* w' g0 C/ V1 M+ U9 U  H! n4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。


1 C/ E5 B) I7 ^3 w7 |8 Z) j
, `# o& _8 K0 l# A( t6 P7 z作者的个人网站：http://www.okmyok.com/lisoft.htm
) G* d1 p- K0 h4 o% r' v上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

7 P: A$ ]  @4 A0 r/ I7 t% E0 t8 Y, y我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
7 Y( z, z, L( l6 e; v) I8 i. N
3 P, R. S% Y1 ~. @" K! H

5 \# [( I* ^. q% K

. W1 M! a6 n6 g) S% R! f4 x1 Z

1 Q" Y$ o8 d( f" \. K9 s4 |


TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

  w$ n" Y, n& R
2 ?- @! {/ i/ N: y

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
! N5 u) E% ~7 g

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
% e& p9 Z7 l, O: K  j; H