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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
& V0 T: G: P: s' o* _$ T4 _EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
5 g2 Q2 t1 h) f( ]5 s9 n  ^, N: j
下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
4 t- g5 ]2 D  A  F. x# W
7 W' |! A9 M+ @& E! a5 {( \
2 V* Z0 a5 b5 U- D* ^  K1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
3 J# s# R+ G2 o: @8 ^: y2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
( J2 O  W3 f1 W0 `3 K) a1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
) J3 R$ A' v+ R

本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

0 w4 K" s$ L, I% S* I2 f: R2 |
本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

, E* N, w7 S* J+ E. g& u; Q本次升级3.5主要修改如下：
0 m& y; N) P% z$ O& ~5 i$ X: N  q1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
5 h6 @" C2 i- U- `! @
本次升级3.0主要修改如下：
) _+ f% ^6 v+ S6 W5 \8 t& @, d1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
. e& n8 ~% h6 c3 v4 }


& k, E, P6 ^6 C" |( i6 A作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
( N- p! G2 n$ i8 ]4 }* i上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
5 q* l: v8 e; c- o; x2 r: o还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
+ a* u, u9 |2 F2 c1 u. x0 @& p$ i还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

7 Z; |  _! c* R& S) s我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

" u" B( i, k8 S) a4 }; k9 |9 p+ m

3 r" _1 U: L8 [! T; j

0 L* j+ m: k8 y" E: _9 A
7 `! {  ]- X/ @2 \( S6 r
7 ^' @* C/ J" _$ Y! R% n) N$ G
  ?7 Z8 c8 q. l, ?  W/ L
: H" m- `8 {  I0 f- ]% d
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

- |" o% G5 R! B  J8 x, g' T



8 ?" B) H. z$ j: v; y) r


0 ^8 \, f) }4 {$ a$ E8 I

2625482530

为啥没人下载？
' M- B. k  H. O/ R( z

小石头和三三

这是个软件是吗？
6 d! w8 c' y6 t" F+ \1 Y" y' k; I

释永思

百度：LKH算法，就行了
& k3 j: _; P7 n& f0 J: T, E

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
, A' ]6 t5 g: @+ Z& P: ?