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

释永思

TSP算法小软件V4.02018年7月
) }0 Q, x& M$ W# ?: J% R  c' i% B作者：李庚子李丙寅（李均宇）
QQ：165442523
- {4 t$ a9 n" G) F+ ^% y" WEMail：165442523@qq.com  
) I$ [; n  y' u8 b1 G& q6 Hhttp://www.okmyok.com/lisoft.htm
+ c3 r7 V  F9 J: S7 y
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
& b, P" {" k$ I) y4 H2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
+ N! ?6 ?7 x8 D% a3 ~& R
本次升级4.0主要修改如下：
7 N) e1 |$ v  i0 O1。增加了LKH算法。
$ w7 \- A$ G1 ?: \; i. O8 ~% E5 [2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
1。增加了模拟退火算法。
& T+ q' d! n) V7 e2。分支限界改名为穷举算法。
: p" h! b0 _% j  ~# Z5 i" u

3 G9 B/ {% [6 F0 r5 t3 z本次升级3.6主要修改如下：
' x, B+ P+ m2 ~0 S" h! D- L1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

9 H1 C( Z' }" d1 V+ t本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
( g( }5 Y2 z0 ^. y# C
本次升级3.0主要修改如下：
2 K" a/ g7 L; u  B! q. f8 i1。当鼠标移到边线条时，高亮显示边与边长数字。
/ J9 R! j% f7 p) N! @+ D: `4 y/ S2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
) ^7 `, |+ s% l: J; |
9 K9 @/ Q9 _( B6 F& S9 Z0 H+ w
7 X* L; W+ W# b7 J6 x0 K" z
8 M7 C9 r. ^0 s8 |" |( K作者的个人网站：http://www.okmyok.com/lisoft.htm
7 D) d; _" n9 x; g6 }! ^' d上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
0 |( X% O( r/ D( N# a: y0 Z上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
/ q( e+ Y0 j7 W还有作者开发的表达式求值的计算器，可以层层括号等等。。。

: k$ m1 F: Z9 t8 q6 t我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# x$ g- m' J% `* ~8 L; c+ M$ B



0 \, S0 R9 M) @! F
6 N" [! K" i, E" l) e" ~
' _! s% ?) ~) h( j& ^# J* n4 O


1 H* H* }' d: O5 H1 p
3 J+ ]* W$ P& v TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

; _3 D6 U9 ~6 k. D5 `) J/ E" n( c/ v: s
5 b. H" _; a2 L
% D4 D2 W; z, _# w5 T+ ?! ^' A

6 \- G8 }3 l5 N: y3 R8 I


, g5 j$ x9 V! P8 t/ C: x" Z

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
1 U! |. `- O0 ?, O
6 l1 s5 r6 X; M) X4 x- H

释永思

百度：LKH算法，就行了
- }  ~! y  E# e4 y$ o

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
! ]3 s$ o' f  |3 p3 D