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

释永思

TSP算法小软件V4.02018年7月
. ~( o1 @4 U" ^( c作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
  P" j$ u4 x- K' Mhttp://www.okmyok.com/lisoft.htm

下载地址：
3 J3 L. s& h* l* ahttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

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

本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
) Y  S8 W/ z6 p

: {1 t' w/ T& U( \4 {+ ?本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。
' q+ J& z8 x: D" d# u" e* k
* n) B& e  u, D/ X! b6 a
本次升级3.6主要修改如下：
$ P6 b+ P0 ?$ ^! l( G- v0 b7 P# f1。更正了计算路长时有别名的BUG。
" `" I1 r9 W1 c& ?' t! `2 n( X2。更正了分支限界算法的一个BUG。

9 Q0 P/ [1 b4 w1 L0 p本次升级3.5主要修改如下：
5 h2 T$ X- K. M% O" Y  s+ {1。优化了动态规划算法和分支限界算法。
3 f1 b% ?/ I) x9 J2。质点可以右键中设置别名。

/ ]# ^) [! M, ], x" |本次升级3.0主要修改如下：
( Z1 \# z/ U1 w3 W1。当鼠标移到边线条时，高亮显示边与边长数字。
$ U: Y) s( c& K# a3 a) D5 n8 M+ _2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
) |& e, b7 ?- [3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
* X- Y+ H  p% c; i; m4 B0 G7 r, v
( ~3 W! F. B8 @, ~

作者的个人网站：http://www.okmyok.com/lisoft.htm
9 L/ E( w  [" ^9 v& i# I4 n上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
* q0 l+ N! w- S: }- k* T  T# B上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
' W* l0 Z" D9 F# h7 I! R还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
9 e7 [. D# o( X' r) f* @
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。




: L' l" D7 h2 u+ @8 |3 N8 b
) o0 b, K+ ^8 T  @6 d7 r0 ~


  m" F$ a* X( z$ A; h
8 L8 Y$ S* ?5 U4 J/ X
7 n3 @8 y' ^# k TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

+ w: Q* u! K5 K+ [% c8 L


4 R* x9 n1 F3 v1 _( }! {* L5 f
! [, [9 e" F/ M7 P
: V5 V' c* M6 N% Z+ d% A

2625482530

为啥没人下载？
7 V8 }! U+ p% j: V. _8 u( i

小石头和三三

这是个软件是吗？

) Z5 g5 z  N, B

释永思

百度：LKH算法，就行了
( P% L: ^: h/ I8 j, N4 ]% a

释永思

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