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

释永思

TSP算法小软件V4.02018年7月
: g' J5 J: w4 `7 p; ~作者：李庚子李丙寅（李均宇）
QQ：165442523
! n$ w! p% C; n2 ^8 zEMail：165442523@qq.com  
+ [$ A: x/ p0 R! J$ H8 ]4 ]http://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

2 D/ K0 ?& b' T6 ^6 y
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
) Y0 l5 g$ D! w! L1 c2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
, N5 t! d; D% w* \5 b
6 O% ?) j2 o+ v: L; x& D  l本次升级4.0主要修改如下：
1。增加了LKH算法。
5 `( [' X: u& d# N. h+ n. a2。附带有LHK原作者的开源C++源代码和4个PDF文件。
% f% G- l" q. B& @4 e# R
6 |. O% t! s  n% U
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


$ P9 @* I- N6 A- Q本次升级3.6主要修改如下：
/ N- S" p; t4 A) D1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

# ~* a2 u: G  O. F: [4 e: j! v本次升级3.5主要修改如下：
5 _6 ^- Z6 Y7 z/ J1。优化了动态规划算法和分支限界算法。
/ K# \/ r  {9 O& k2。质点可以右键中设置别名。

" {- |& j! j+ ]0 B$ B本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。

4 s, Z& m+ j! F0 j' j% A

' t! n5 f+ W( b+ m# \4 P3 J作者的个人网站：http://www.okmyok.com/lisoft.htm
' p9 g' b! l& G% ^上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
: V* Q: O, I- @4 |. G+ s还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
. e( m# q- l+ |% \2 V. J6 x还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。



0 H1 [, ^- Y+ K


; G* P) O& q' ?
/ e* e7 L1 o& G, Q  e! P$ j/ L6 j' x
( {% P8 F  f" O
1 U  \4 d( w% _& w/ [/ N8 |
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

/ g2 G- d3 F& Z/ V* \2 J
' A+ Y" {3 e- K8 n: D* ]$ K
+ @) z7 u2 K6 ~5 }/ f



2 L5 n8 |) n) Q& x8 @: v

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
1 k) v9 v# E; U; f+ E

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
' _7 {0 k: H. C3 o9 J' a" s