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

释永思

TSP算法小软件V4.02018年7月
8 i$ L  `/ h: o& M0 ?7 F2 m9 ?' S作者：李庚子李丙寅（李均宇）
QQ：165442523
, i  O6 U" H9 {1 R! X" Z' HEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

下载地址：
https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
) a9 a  f- n, J3 F) }. q

- h$ s: z5 k% r% I1 Z1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
6 S7 M- I' s+ ^2.坐标为屏幕像素坐标，所以只能整数。
" m+ M+ j9 r: u' V  p: l- k3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
$ G* @/ I0 j! X) C6 ~) C
本次升级4.0主要修改如下：
1。增加了LKH算法。
2。附带有LHK原作者的开源C++源代码和4个PDF文件。

+ ?1 Q9 N8 @& d+ Y! R2 x
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
0 I3 E$ H3 T1 J8 ]0 h" _' h2。分支限界改名为穷举算法。

. t, j& v4 v" ?6 Z  N( I/ b7 G: `3 ~
5 o0 M8 q; D4 E# W本次升级3.6主要修改如下：
$ ]% ^6 w# c# a& t4 S- q7 {1。更正了计算路长时有别名的BUG。
* ^, N3 J$ Q. c3 ^+ I2。更正了分支限界算法的一个BUG。
. k3 B" x2 [# B3 r
本次升级3.5主要修改如下：
9 J6 E) a/ l: C1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
, H) s* J- o' Q0 J7 g
. v0 _) ^3 F; G( H* X- `本次升级3.0主要修改如下：
. Y0 M* m. z" U$ T1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
8 r3 D7 p$ c  F, ^3 ~5 Q; z
' w% K# q1 ^# s# O3 y) H
' k) P+ C6 F2 M$ K- a; p
( [9 I3 H! _! @. q$ B; ~作者的个人网站：http://www.okmyok.com/lisoft.htm
2 o0 V, n0 H; r3 y上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
4 o) ?2 [& i' W0 r. {1 R6 ^还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
: T6 d+ D3 o1 z3 ?( l还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
  L: q( {, l4 T( M7 ^3 Q5 `+ t% ^还有作者开发的表达式求值的计算器，可以层层括号等等。。。

( B  J9 y1 K! V! w9 a; p我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。




% _+ E* z- [: g; T& M
) ?7 {3 `4 n% Q  ?7 D2 a' `0 S) p, b



% S' z, K+ E7 H% s$ [
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

# B8 o" L3 h1 s$ K
  I  q2 R& O% X! W
! w7 t$ n" R2 w" L7 X& V
& O9 h( a( ?% {) [4 c" L1 M


) ?5 m: t6 k' p

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
) H( v6 y; n$ W' `3 w
" L* @" P: Q& a3 V2 z$ ^& [

释永思

百度：LKH算法，就行了
8 t* J6 y/ @7 [- x: V8 K( Q0 F6 \

释永思

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