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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
2 m: H0 z- n4 B% _# {, iEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
) Y- L5 u: p4 X
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
" V5 O; Q; b% K  m2 {, ~
1 }# k7 W5 Y" @, r" d4 @/ R
6 X) L) d. v2 z1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
) X, q$ o4 `1 N4 P5 I3 t  v
& ?. D$ Q2 @4 M% j; j本次升级4.0主要修改如下：
3 Y9 {1 r8 ?. g% v5 W  t1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


. M" e: X* c. v本次升级3.7主要修改如下：
" a  S- G6 z7 U  L- Z1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

# u1 i5 Z/ ?5 x! Q; _
0 F; T& y( f( J; q$ y& K% x本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
, @# ?; h" j0 U( m
6 }0 R3 V0 ?  A% p本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
* p- z" U+ W! T2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
; v2 F# i) [- q* T! I$ I5 p  `% T* ?4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
2 v2 I5 {# p7 c6 Z6 x3 @
2 K  F4 F6 V0 ~: f9 p* p6 l' |% }

作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
' |8 K7 r1 m7 [" b; i& q3 S7 o/ S  h还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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




/ q0 |# c& b! K, }


# W! K3 D: H4 D' K8 k! q& h

" Z1 ], {+ t$ z  |; B5 ~
: m) y% G% x& d7 y4 J/ H TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

9 ^3 Z4 i* d7 Z1 Z
- s9 P1 ~; W- j% c" K0 g# P
+ u4 f% i. q9 z7 H
/ p3 `& i0 |$ Z. B1 P, |

2625482530

为啥没人下载？
( c" @( }. V1 n# m6 ~. v' t

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了

释永思

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