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

释永思

TSP算法小软件V4.02018年7月
1 j0 }" i% h$ N9 F* A* i) G% K" \. N作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

- _( B% o! ]" E下载地址：
$ j1 f1 o7 ^$ m8 mhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
  C% X& _6 M; h' l) p. }1。增加了LKH算法。
9 h3 {4 d! `7 J  @2。附带有LHK原作者的开源C++源代码和4个PDF文件。
$ P& G8 e- \* i
6 l" ]2 Z; Z+ s& u% e9 @1 G- {! l4 ^
6 q! A) W+ Q$ }+ o* Y; y4 K; K本次升级3.7主要修改如下：
! h& J3 ]. |# g/ A4 }1。增加了模拟退火算法。
# L, A- S: i& ?. J0 V6 Z3 b2 _3 W2。分支限界改名为穷举算法。
* u' c" p$ R# a# {( R5 ^& C
. K. v% n9 E" H9 K
, i( V6 ^9 v& x( F+ t6 q/ r本次升级3.6主要修改如下：
1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
) _+ k4 D3 v0 n& |7 R
1 T2 D# E! p6 C9 G8 [本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
$ r/ k6 X$ d  h
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
& }; @  ?" ~- l7 t$ x3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
2 e& h8 W* j7 J) R


作者的个人网站：http://www.okmyok.com/lisoft.htm
" ]& L: Z0 V: Y7 i+ ~上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
1 q( O( k7 Z! ^* s7 ]还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
$ g$ J9 Z1 t3 r8 M& @) j* \6 O还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
9 d- D' f: A7 l6 I7 ~2 x. ?还有作者开发的表达式求值的计算器，可以层层括号等等。。。
8 O0 a: V+ I; C0 ^) ^7 s
# S. V: ]* @% `+ |我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
- R4 z& s- G& v+ A, [4 w" z( a
/ u: o" `- W% g




. j. H' O/ j3 P* I1 b4 y


$ O4 p( G0 {2 v) L
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

4 [8 Z% u$ ]  A9 ^) ^" Q
8 D% w. \. e2 j- C( I$ i9 s1 E4 u
' d( f* Z# j* j3 S
( h1 `2 z8 x' ^  Z3 g5 E8 P
% R% n: O. S) M

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
* D$ H) L. q( F" s
9 R1 S- V5 h: B! Z2 Z' b2 d* {' G$ }; h

释永思

百度：LKH算法，就行了

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
( e: t9 H: K) Z1 |" ]. N