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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
; ?; Q) Y( d& C+ ^" f+ R% uQQ：165442523
EMail：165442523@qq.com  
, @' V- f) W" N) dhttp://www.okmyok.com/lisoft.htm
, ?0 v. L5 G: z) ^. ^6 Q6 [* k) w
9 ~$ p8 j0 w% `9 o+ l: n下载地址：
! w$ X1 r( x/ U' `) Xhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
4 g, p6 \- X5 d% t' z: ]

# V" l. q6 L! w8 x1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
7 A) V, s9 Z& X% D3 I6 k( h2.坐标为屏幕像素坐标，所以只能整数。
; m" v; t; e; e0 Z2 c$ L0 B) L3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
1。增加了LKH算法。
: O. F4 D$ ^! D5 o! @* G2。附带有LHK原作者的开源C++源代码和4个PDF文件。
, o8 ~/ Q& r7 `9 p) ^" f

# E: E2 q4 l. z  P* O本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。


0 X: k$ e3 X1 o/ T本次升级3.6主要修改如下：
" w# x& t/ ^7 i& c% J, O' a6 v  D1。更正了计算路长时有别名的BUG。
" s/ l2 o  q& H$ `& p1 @. j  d. _2。更正了分支限界算法的一个BUG。

: }+ J- y& o3 ?3 Q0 W9 f+ E5 s6 _本次升级3.5主要修改如下：
4 @8 {$ \1 c4 _& Z2 A0 x2 R1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。
; H. ?: C' V: c7 k4 m  z
3 C& F9 U' I" g0 a6 ?1 ~本次升级3.0主要修改如下：
( g3 x+ e6 ~0 S+ Q; ?1。当鼠标移到边线条时，高亮显示边与边长数字。
' d' j/ w2 {3 g8 |6 J+ G2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
( T, Z& n5 C- t, d( t, }3 X, X7 f$ l
) j; Q/ ?0 b3 U$ p6 h1 Z8 S. \) y4 y

作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
6 J! j( d$ b! T3 i1 G* v# `还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


; [1 F1 ~" q5 }; m
& G& l; Q0 B6 I
8 s4 z/ m# c. h


5 J6 g) Y/ S1 r: t0 r

3 t5 K$ c# U# h1 P/ Z. B1 \
; k; ~1 E3 y( V/ g: Q TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

( G# G* F1 S' U2 ]+ a, x
8 @, d5 Y3 J1 q





# W# [3 m& I9 ^3 t5 `. f0 ^' O

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？
( |% \& F, t, J- [2 ]4 A  c

释永思

百度：LKH算法，就行了
' K% X$ l& j' @1 t1 C% h

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
7 s) ?* ~/ g4 u; F' C