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

释永思

TSP算法小软件V4.02018年7月
! E, D: C# z* O; _! g: E* a) t6 b作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
% N) Y# k* D# B6 }- d
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

3 A0 w& G1 c5 p& i
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
3 E! O* j2 ]: N  t; z2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

' x& H3 ]7 A! Y8 U. e  M* P本次升级4.0主要修改如下：
1。增加了LKH算法。
/ p" W/ k! l: T2。附带有LHK原作者的开源C++源代码和4个PDF文件。

: P# P; l+ D5 F0 M6 }8 P
7 |# d  q5 o( E6 j本次升级3.7主要修改如下：
1。增加了模拟退火算法。
# d) ~5 e& u# H1 V) R3 _- @2。分支限界改名为穷举算法。
7 S% L: d8 V9 e7 I, S$ s2 ]
$ l! t( S7 Z5 y' B  F' Z; P
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
1 g" C' V1 y; S7 E" V; I5 O, i6 \& H2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
8 z* X& j5 z. E  }1 h/ U4 b( v8 v+ k1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。


+ p  j' }6 V- z
: V0 R5 c0 e- M2 n4 S) u作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
: O$ q% M& p8 x; e  e上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
4 \- K+ D/ ?' m$ {还有作者开发的表达式求值的计算器，可以层层括号等等。。。
- a7 j3 {* S6 p+ M- z# y1 N
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

, U3 q; d. F% k6 ^5 E

6 y+ B6 t, X- v5 J  e4 Z0 H3 n


3 z0 n+ J% H- D5 C9 y2 i$ ?& D
9 O. ~( |( D" P5 i  {4 R0 d
  \- R, ?9 @! a' G9 C
" K: S7 ?" u* y* v2 }4 I
; x  S# B/ a# B' B0 { TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

& l' t* d; q' D0 }




# c/ M6 |8 F$ O9 U' a4 S" s
/ k, ~: N8 n8 ]( h

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
- W3 s  D* ?6 ^% y3 @
* s' `1 q& l. [/ z- x! _  T

释永思

百度：LKH算法，就行了
9 x$ E* y5 q7 m8 r

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
( R1 U3 B. r6 F- n$ T) {