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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
7 l6 T  [5 u$ a0 ^QQ：165442523
: G: v: Y6 D8 G; i2 _" DEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

下载地址：
9 ^( t- H) v; l( T8 y0 a- y+ G5 Ehttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


4 S. q9 l8 G% m- G4 ]1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
( D- l" G7 N# [6 t3 ^( P3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& E$ U# n. A% c+ W6 H
* O/ `3 F- R! n. _/ ?% f" R本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。

; M- g  l# v; o
) j7 a7 A: x/ w5 y! ?$ k- P本次升级3.7主要修改如下：
1。增加了模拟退火算法。
( y! J3 R2 N" T( ^" z- r3 ~5 o# c8 C& n2。分支限界改名为穷举算法。


! S" J  i# i5 A& j* m本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

$ G0 V1 z5 q, k8 @( x0 u) q本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
" N8 ?& P; l+ N: I% `5 a* ~
' y4 M9 y, ]8 O本次升级3.0主要修改如下：
5 M' I7 X& `$ V) m- e( t; @3 z1。当鼠标移到边线条时，高亮显示边与边长数字。
# [! e$ C3 T6 [8 I6 V5 Y2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
: U$ ^1 }. s% \2 M# d7 ?; s3。增加了分支限界算法。
0 L2 E- T' B/ s/ y! H) q4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。


9 v; t1 k- H6 Y' k% R7 u
作者的个人网站：http://www.okmyok.com/lisoft.htm
) N  U/ ~6 `/ F" X) f# G# T8 s上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
$ q+ p% |. ^/ ?" c0 t上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

- k& h; f( O! j我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


) }7 |" O7 g* b
2 d' e5 r2 B/ q" x" z- H

; W' f. D0 M9 r1 b* e; W$ \
; p6 w. A) [& a& l* j" f



' c" w- M4 |* ` TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

. V% s; b9 ~1 n( y3 t5 A, N2 y
- {8 V! q# Y2 C. b) C8 N, Z

/ V, p* r4 b0 r1 J3 b$ c
$ f2 S2 h; J- ?6 x: x! n1 t
& F: {0 P3 U5 G* j6 f& g+ Q0 t7 i

4 Q$ C4 @) X' r# q! Z$ a) p% ^

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
0 i/ r% L/ f2 R$ Q: S0 Q7 r/ l

释永思

百度：LKH算法，就行了
- Z8 S9 n9 L! X& F

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。