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

释永思

TSP算法小软件V4.02018年7月
( H& d& ^2 R0 D6 G6 Y' t作者：李庚子李丙寅（李均宇）
QQ：165442523
( p- F2 P9 {- B# W2 o6 A. uEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
6 Z6 J, ]5 q2 W/ Y
& R: t0 d& `3 X# m$ k
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
0 D3 E8 W: Q" ?, M2.坐标为屏幕像素坐标，所以只能整数。
- X5 Z2 P, w9 x5 y# r3 q6 {- ]3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。

" i) A) A/ U+ D
本次升级3.7主要修改如下：
) |" W0 R( F( B7 t+ ~2 w1 x1。增加了模拟退火算法。
/ t. X% P7 D6 ]2。分支限界改名为穷举算法。
# ~6 Q; ]' h4 Q6 q/ t
2 ?" J; p6 V1 \( e/ w7 {
3 p" {8 _( W0 _- O  i本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
" [! t4 {5 V2 g  O) N2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
: P  B) N; X/ V  J1。优化了动态规划算法和分支限界算法。
( g  }* h: q8 a3 B2。质点可以右键中设置别名。
9 R6 k, P8 r/ K- n$ x1 j  m
4 A' s0 R- x% Y4 C' w) h( `本次升级3.0主要修改如下：
9 F  E% i- N; `9 R3 a0 k. {1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
9 q& `+ l& M+ D9 _% c. a


, A- p( h& `8 o; O: _6 e# W+ d作者的个人网站：http://www.okmyok.com/lisoft.htm
( D0 S6 q: j# J, S0 j上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
/ K. I$ U3 E- A& S: z1 n还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
( m' R" ~. A* b; O0 q7 ^: W! y9 `5 b4 e( s还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
# ?( f/ {  k  H
( f; ~1 ^2 B) r& J! e3 W' E: c我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

' {6 H/ T2 K* p1 d" Z

3 T3 D% z$ W4 e  a1 O2 [5 P


+ t4 z; F# {/ d8 c* X; r$ y

- A. t( s- F: J
! |( @: _0 i/ \! S
4 Q; ~) w( l5 H% M$ r/ c TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

6 C5 k8 U4 b7 R( q

8 m4 ]" J  t: j+ j, i8 c7 v
, [( r. `( v/ R$ l7 U4 P

" b. a9 l/ W; ~9 v2 \

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
( r/ w* W( Q3 H# g/ N& G9 y

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
. i2 E5 P8 n) |: n3 j