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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
* Z. b6 r0 i/ P9 X/ Xhttp://www.okmyok.com/lisoft.htm
4 M. L* Y, m7 F- ]# i" w
/ J; b1 `5 C# e& x: m4 a下载地址：
/ G4 K/ K5 h* U) G" o# H3 fhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
( S; V2 K, ]; K, ?, Z# M
8 J/ I5 j0 {/ `0 d" I: m/ {
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
* w1 Z  |) A  `1 `2.坐标为屏幕像素坐标，所以只能整数。
% v1 h3 d0 S( a+ l3 n3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
( M* B, }3 f4 U5 U# K
$ i: P6 T0 G! b; m2 D8 S/ Z# ?本次升级4.0主要修改如下：
1。增加了LKH算法。
" i7 N: z5 J% K2 }! t2。附带有LHK原作者的开源C++源代码和4个PDF文件。
* ?4 D' q9 p$ p8 V& `
  ~1 Q3 I3 U! m6 y
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
: i6 y! ~' h' q) t4 t7 a8 Y; I3 _) ^2。分支限界改名为穷举算法。
$ B, }% i! z4 o" L

$ D0 ~1 `7 |# }% G本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

2 @. ^7 J! t2 v5 _. x. |本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
' Q# n0 g. X9 M& ], g3 `2。质点可以右键中设置别名。
2 E2 D! U2 S+ l/ }4 v. N
/ K. ]2 `- _+ q% d1 y6 v本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
8 }* w9 T( H6 T8 G, h3。增加了分支限界算法。
) _& R3 x4 [4 B1 G4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。


  K1 ?5 t" }& b2 H- T
. H. Q0 D" ?8 r# D4 J6 ?* A0 L作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
: K2 Q, S/ D; U9 g) x) O还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
/ E  }1 w( a0 I8 S4 a$ ]9 v还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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

; t1 h/ D4 R7 [; H& l/ K




- t8 b! y& ]) ^1 v+ s, L
2 O0 i* w; {3 C, r% ]3 T  C

( h  p* k2 N' X! s7 T! D TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

+ j9 \) b# R4 [  ]" L9 X. ^




. s4 F  c0 L4 N/ b
+ H# M4 ^7 E4 F+ d  I

2625482530

为啥没人下载？
. D8 Z6 V, V& f3 `% z5 b& a5 x

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
' [5 Z! n6 Z/ A5 M& ?1 C5 Q  x$ P