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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
2 X1 G4 c$ s) W& }4 |http://www.okmyok.com/lisoft.htm
, P5 ]: P1 Z8 p0 E: x
" }( G- X2 j5 m8 N, V下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
+ r' e2 e3 X6 A/ Q' J+ n

6 p' ~( t+ M% F% d# H1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
0 ~  t) p2 [1 M2.坐标为屏幕像素坐标，所以只能整数。
7 d/ ~: F. ^/ n* ~7 {' @% x& m# I3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& v+ z) C5 x! `" S
本次升级4.0主要修改如下：
1。增加了LKH算法。
3 E+ H/ u0 |  i3 v2。附带有LHK原作者的开源C++源代码和4个PDF文件。
" C) B/ X2 B( j4 Q
8 X5 s0 P8 d. M; z1 U6 Q2 }
本次升级3.7主要修改如下：
. Y5 S0 k, ^+ @, B) C- h1。增加了模拟退火算法。
9 W) u4 `$ K% k$ P4 f, ^2。分支限界改名为穷举算法。


本次升级3.6主要修改如下：
2 }; r, x" K: [) V$ X1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

! r9 \; j. d% j# q5 I" |1 |本次升级3.5主要修改如下：
( T9 M; ~* m3 i$ I! J/ H/ X' `6 k1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
: E) U% x* w1 o, K
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
$ h# j: j: v9 r, I7 u& u3 T8 f4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



作者的个人网站：http://www.okmyok.com/lisoft.htm
: x' d0 [+ U! m* n上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
; ~; C; a7 o( E7 _1 G上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
' K7 R$ s1 V7 g+ j5 i! |还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
1 o. Y# b0 `3 R! Z( E8 N
4 O+ K& R7 O9 C1 u, E我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
1 w$ J5 v/ r% T0 G) N
9 N' H( n9 t! G& U1 B& v. p4 c
9 K# @- g- j  g; N2 o+ H% _

# S  w* G8 e# V; ~3 R& w0 V



; C8 o6 [' |, v! q
0 F# e8 f, \8 g# o
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

3 ?' B+ i' ~# c) ?* g  G


2 v! L* p3 S( u- g
1 o6 ?* J2 C" o1 k( J6 O


4 I/ N6 w( U. z. G# Y) p

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
/ ~+ L! z9 i( v" w, \% R9 b

释永思

百度：LKH算法，就行了
6 B6 g- l( M. t+ |

小石头和三三

这是个软件是吗？
0 y) D# K# I5 W2 r2 ?- f
/ w1 H- r* N' E$ a0 l

2625482530

为啥没人下载？
/ t& z0 B! g4 }( {2 x2 s" t