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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
% m: F* Q' I& U- u4 \* SQQ：165442523
7 m, h& X/ o0 }- W4 pEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
. c; B' `) ~# ~* H" L
下载地址：
) V" E) M  J" p$ K, B, yhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


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

本次升级4.0主要修改如下：
1。增加了LKH算法。
* \4 T0 j0 i) o0 q( P8 {2。附带有LHK原作者的开源C++源代码和4个PDF文件。
: R. D: B- d* p& x: _

3 u& c* ]! {7 o- f0 c$ `' [本次升级3.7主要修改如下：
1。增加了模拟退火算法。
2。分支限界改名为穷举算法。

( T# ^0 c; s6 T. k) F+ e
本次升级3.6主要修改如下：
+ |1 V6 ?8 D1 L4 d1。更正了计算路长时有别名的BUG。
+ u* H$ ^  t& s$ T1 D2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
% Q( j. T% }. u# Y1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
7 t( g5 }5 |. `* X: t! M

+ w& S, }: t, |+ P3 w
作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
7 N2 J" H" {* v2 y1 m* q& m2 y还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
% X' |4 ]8 |( j0 c% A7 a$ I还有作者开发的表达式求值的计算器，可以层层括号等等。。。

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

# v, y1 V! \7 q5 ]4 k
/ _( W3 ?8 x  \7 o- K






; O2 ^: o% }9 Y5 s+ K( \% {
TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

( C# V+ h1 ?; a
" ~6 o( Y, k6 R; E# p
8 N' B3 \) w  r1 _( A+ \9 G
  R. R9 E; {0 Q6 {; z% J0 G/ M
/ k3 P7 _# [* G% v: T5 o2 M


" S5 `" U0 {+ x2 E. o

释永思

估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
- o! |( {' k! n# G4 V9 F4 h

释永思

百度：LKH算法，就行了

小石头和三三

这是个软件是吗？
0 H3 h7 u# M' i+ }* `- e
7 x1 S' ?: D6 z  [; x9 H

2625482530

为啥没人下载？
( I7 r$ V3 j; ]