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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
' ^& J- Z8 x# Z0 j) kQQ：165442523
9 F4 M: R6 P7 }9 JEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

下载地址：
$ W+ V3 T% L6 E5 }% X8 phttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

4 G. W" r% Z  X1 G8 C8 C9 [
1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
2 }# P. p5 U2 n' F8 ^3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
# U/ O2 R) d# F. Z
$ q) ^0 U4 u6 E" c本次升级4.0主要修改如下：
6 f! K% D- ]2 W! K+ _$ X1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。
, S6 J( J6 Q, Y$ K$ I8 D# O

) p/ N3 s* F/ s9 m1 f4 U本次升级3.7主要修改如下：
! N- E5 s* m: d) ]+ I) O1。增加了模拟退火算法。
$ i* b. p0 h, i. C& N# s2。分支限界改名为穷举算法。

8 S8 }, N9 f" T- P6 p( Y5 v
本次升级3.6主要修改如下：
# Y( x( p7 C7 p: E8 T/ g/ ^1。更正了计算路长时有别名的BUG。
7 B9 V5 ^6 T; T! R( u! x0 y2。更正了分支限界算法的一个BUG。
% w$ ~: \( E5 o. h/ n( V
本次升级3.5主要修改如下：
( I3 z# a9 F! q. p! x- O1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
: E1 k7 k: ?  P* T9 x
* |$ p9 p# I: D2 X2 c8 N: b: {: Y本次升级3.0主要修改如下：
3 x2 w+ U! a+ p5 T& ?1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
( L5 F3 a+ _  z4 |+ G, M1 N  D4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。



" s& Q: e7 ~0 @4 r. x5 Z9 v作者的个人网站：http://www.okmyok.com/lisoft.htm
& m- V, z" W. M4 @* N; f上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
% n/ o# c" U  T6 H9 H还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
& `8 l& {. T5 J% `' s8 k5 q7 b还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
, ~" \# D  j& k0 e, {还有作者开发的表达式求值的计算器，可以层层括号等等。。。
' `% D+ O6 r& c% D6 F
' K4 h- R# t5 G0 G: Y% \7 }7 u我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
7 L% v, w  a+ e6 b
1 C) v3 Q  W* p3 L. ]6 p& K



, i, y, G! A0 o/ K$ F8 m) C8 F6 @2 K. R
. j* |3 i- U  s, d" F

% V- l7 I9 o  ~' d/ N# D

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

2018-8-20 08:00 上传

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

8 I; C4 T9 _! K. S" R+ s
, X/ V! ^5 F& Q: k  v7 c2 o# l& V; @
, e. ~5 \& k- |6 B. s: b* C0 L
* m' C  e6 D6 H2 w0 W8 O

2625482530

为啥没人下载？
: r! Y8 g6 K* F* R$ v  C

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
7 p/ w: J- a5 H" y" E

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
5 H( a, y/ o# I# ~. E( H