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

释永思

TSP算法小软件V4.02018年7月
" ]+ j: ^! I  v1 i0 F! y% v6 m' N: P作者：李庚子李丙寅（李均宇）
; S& R" K1 d1 p- \2 I' \QQ：165442523
EMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm

下载地址：
) Q; i6 P- N2 N3 {: R# `9 Ahttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
( [& P+ F* `  Q6 r5 H7 D- P# \

) p5 @4 C3 S& n2 t6 I6 v1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
) h3 H: V/ x$ y3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
. i0 g3 P& D5 J( P! `% R& ?
本次升级4.0主要修改如下：
1。增加了LKH算法。
" h) o2 `' i1 `& e, X  K: j, P2。附带有LHK原作者的开源C++源代码和4个PDF文件。
; _8 Z. N& u: a5 P; x% l: z
( a) N+ u/ t" Z; k
9 y0 y, L* J& A! H本次升级3.7主要修改如下：
' O1 {" [. a% {! s1。增加了模拟退火算法。
6 C  ]7 ?$ f" u4 C5 b* S( P2。分支限界改名为穷举算法。
( \. B( L, N* H

! p9 `2 z% z. J# `9 e$ R! n4 a本次升级3.6主要修改如下：
# f* m7 X6 u% B, A- I9 k1 u$ B1。更正了计算路长时有别名的BUG。
# Y% F$ I& f6 T3 U; }4 {4 X. `2。更正了分支限界算法的一个BUG。
+ o/ [# ^" v# Y; j9 n3 b
* w' k8 m. I( _本次升级3.5主要修改如下：
3 ~  `% N. `. m: M% i; C, ~1。优化了动态规划算法和分支限界算法。
7 m+ t4 M$ o6 ^$ w3 k2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
! y6 v8 h: d6 _# k4 a6 i1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
) }6 ?# K" b+ O' a5 z3。增加了分支限界算法。
& t! X6 u' d6 w4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
/ w2 H- g1 }$ p1 X


作者的个人网站：http://www.okmyok.com/lisoft.htm
+ _1 w/ P! `- G6 _7 Z3 B' K- J上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
% Q% v% h4 D" Y7 M; c5 X# [3 X9 w还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
1 B& K# X& G4 A! v8 b# {还有作者开发的表达式求值的计算器，可以层层括号等等。。。

5 Y' u9 f: A! S我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
, Z( j: j% e1 o8 }. a5 B" ]

8 s, S- K8 D2 }

- _$ R8 V/ N8 P& g" X
4 Q: R3 }+ `4 a4 x1 j6 F0 S


! |, `; _# M, S/ h
5 [5 z7 ]% j" p% b) x3 D# A
' b: q0 \8 H0 A, e3 Z. |% j# a: P TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

- L0 m: Q3 P* [4 j" T* t

( i$ j& j; ]# t; K9 Z

/ m/ S' l9 ^/ I" {' L, D
6 n5 T- p% C' I. X) v1 t2 S' K/ W
% [0 t% n( y+ j' I8 e" r% n

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
! _2 {6 K+ r6 P7 ~

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
! P: B2 G% R+ F/ {: r