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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
  u, C8 O8 x4 Khttp://www.okmyok.com/lisoft.htm

下载地址：
5 x5 ^7 a. K9 ~6 `3 K* L# a2 bhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
1 w$ i% I* X; y4 b( O8 T* \) L

3 C( l" V- u% p1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
( d9 C4 L* {# w3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
* ], s# R6 }6 ~( [
本次升级4.0主要修改如下：
3 [$ D) f5 K+ A8 U. q  Y1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
8 f) X# H4 V' p' d" E5 X. @

  w  S. d# l( M; C本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


$ e( _. }: q" J$ s/ l本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。

4 U# W4 U$ W$ m8 j本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
, T; U/ P) q+ v# Q. k/ l& p2。质点可以右键中设置别名。

5 J" |2 S( W+ ]( |: l本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
  f3 e+ ~/ _6 b$ H+ M3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
# m! [) t( D/ o# [" G
0 k5 J* ~% K& n7 L) \8 `% _

5 s5 c& q3 x& w2 h: ?作者的个人网站：http://www.okmyok.com/lisoft.htm
8 J& ^% Q6 I/ R4 Y上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
4 V6 i% F  L/ b* n3 }9 N  v6 b( u上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
+ s3 {" N3 T5 n5 G- r还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
* A4 `5 G: |7 @) y6 g) H
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
. K9 g% X0 v7 \- _  q( ?$ O

+ K; W% C) ]- ~4 W1 v0 e8 _) z, B! n" s



# I3 v8 f' a; k  S
& |- _/ h7 s) ^' ^- T5 ?" [

3 D1 z5 i( e4 q5 q: o/ N
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

8 Y' a) O, K7 {" u






3 A5 H; a. Q' a( x6 l

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

" `* R& ^8 R  o# R, ~0 n: h

释永思

百度：LKH算法，就行了
8 q& Q8 I; ?8 t1 v3 v2 s! ?

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
0 w1 x$ E# y4 N