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

释永思

TSP算法小软件V4.02018年7月
# v8 G6 a, z' c  p& d- x) L+ {" u作者：李庚子李丙寅（李均宇）
QQ：165442523
0 A7 T+ i8 F& uEMail：165442523@qq.com  
4 l. n" P! d# Y5 Dhttp://www.okmyok.com/lisoft.htm

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


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
" k/ ?" s$ P# V3 ^' K% l& c' I2.坐标为屏幕像素坐标，所以只能整数。
: `3 G, w+ ?6 W1 y) G7 J6 b3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
' p- r( @- n, L- w( v4 e6 Z  D1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。


本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
: b8 q* [% W$ G7 w9 v

( E6 M; v0 [6 g9 h$ s6 \本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
% G2 E( ^7 P$ t
, w* N( a2 Z: m* g1 n# c) p; Q本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
( L, o" k8 |' ^* P2。质点可以右键中设置别名。
/ ^2 Y* J/ J% W8 v, b7 @" {
+ [  D" v& g1 \本次升级3.0主要修改如下：
8 V% b# L+ m- k5 T1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
, J# i; p# ~5 K0 z7 ]3 I3。增加了分支限界算法。
7 [  _1 V& e# U4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
% l  G; z! C, W- [5 `

' m; s  A" Q! X; G" Z% q
) Z$ o* |  z2 G9 k( J4 E作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
( h1 {$ x* S! s$ `& Y还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
5 Y- j) u: E) d/ ?还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
1 w+ o% C/ E6 s; T! t
) F) M8 l; Q; }; Q, y: W% R我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# |3 P; e6 m/ B% q( `  \0 w9 ~
. g$ t& W- j, L' [' v
9 r( k1 L: ]' l4 Y



+ Z; E2 O: ?* @
  s" z" _3 M' c$ M' E/ s( I" n! D. i


TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

" l% \# V" d2 m: T- F  w
; j" @% `1 B  j  K
) m0 [- T0 r. C' P( n* c9 A$ S$ J
3 l! a  S" t% |# x( O. M! r, N4 ?) X
+ n/ K) n! ?9 b1 Z# @6 P; l$ R: T
2 X: @  L- G3 H# l$ G! }# v
8 Y) t4 v6 M8 X" \- d2 Z

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

4 k6 U( R. S: m

释永思

百度：LKH算法，就行了

释永思

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