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

释永思

TSP算法小软件V4.02018年7月
; w( P8 ]3 Y5 H5 Q. x6 F作者：李庚子李丙寅（李均宇）
: u  W  X3 i7 k$ P9 j5 R1 h( DQQ：165442523
' |9 A2 g& O, W5 c4 n) BEMail：165442523@qq.com  
1 [, b) f' V+ B) l8 P! f: ]. nhttp://www.okmyok.com/lisoft.htm

4 ^6 b+ e6 Z' j3 U下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
" I& l' |. k3 e7 ]9 C3 S

, i: G9 W4 ?% ]: I1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
1 v  Q# q, e7 j8 E* J2 |2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
% S) b8 ]3 \' T: n, y
# w% m/ N: O- U本次升级4.0主要修改如下：
9 i8 s+ D/ Z' F/ ~3 B0 A  e, j" M1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。

9 ]( c) |% O& D: k' r" Z
1 J) ]3 i9 R+ \, [6 y! X" q本次升级3.7主要修改如下：
# |" W/ r' j: t5 R/ K. P4 |: b1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
2 S. S8 M. U& O" u( d& ~
; k# J- @1 e- @* @* i" l; d
/ `- [  O' M+ H7 ]' L本次升级3.6主要修改如下：
% t9 o1 |5 U! D; }/ p7 c7 G1。更正了计算路长时有别名的BUG。
2。更正了分支限界算法的一个BUG。
" \, s6 ]9 o0 E% V( \
& v) E% y% M9 M, S$ |7 e本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
% O8 M+ y! [/ o# A5 ?9 A( R, A
本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
0 a# p1 l1 y3 M7 d, k: V2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
7 x7 C2 ^4 |6 B5 I2 f( g6 D3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



, ~9 F4 T; O' w& @# b& e# A+ C作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
- S. m9 G' e: I  V  @3 A还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
- G! p8 x9 K# [  ?' S还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
- J* T( I3 ]2 P0 Z- f+ W2 A: ]

  n# ]$ |5 I( e& {- B: F+ f
' o, s) }) x' u8 ~! ~8 [. @: t/ y3 A" D


, b9 B2 P* J% a
; }6 c) j, ^; u4 n3 [1 @4 C
, t& B; y" i, _6 `/ U

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

2018-8-20 08:00 上传

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

0 N7 I  o" Z2 S5 a( _. X* r7 I
2 A. H6 a; J: l2 l4 g5 z
! g  N( N0 E  v

2625482530

为啥没人下载？
$ L( P+ f8 g/ B2 n$ P: N

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
4 r5 ]" F. Z- M# ]) _0 V

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
/ o/ b0 A- v2 R- R8 b9 ?/ y8 v* G