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

释永思

TSP算法小软件V4.02018年7月
! R7 G$ M2 O+ x* G+ e8 c& {作者：李庚子李丙寅（李均宇）
1 C4 l' R- ^( @8 i% rQQ：165442523
EMail：165442523@qq.com  
* D0 i$ Q/ M+ I: q" F7 S1 \' [http://www.okmyok.com/lisoft.htm
# a! l1 q% ~, c2 u0 O9 K8 S1 i
下载地址：
/ X# d9 ]: Z6 I& X- H, V/ v7 rhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ

0 n+ h0 J- `/ J1 e8 l2 p! I( t' I
% v! k) U. c$ q# E% t( t1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
$ u" i1 P6 s0 K0 e3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

本次升级4.0主要修改如下：
. E* }8 y- d2 e- L4 R5 ]5 ?/ i" z( z" e1。增加了LKH算法。
; u; T! D3 h3 K2。附带有LHK原作者的开源C++源代码和4个PDF文件。

+ y- Z! R5 s" }4 L
本次升级3.7主要修改如下：
1。增加了模拟退火算法。
- C8 ^5 ?& y) q2。分支限界改名为穷举算法。

' l( {$ C% u1 \- u$ g$ n  D
7 n1 F: O8 F- h" k: Z本次升级3.6主要修改如下：
% e; t, F+ N# {* P1。更正了计算路长时有别名的BUG。
* |* @& f5 ~8 c' ]/ J# g7 h5 K2。更正了分支限界算法的一个BUG。

本次升级3.5主要修改如下：
1。优化了动态规划算法和分支限界算法。
7 Y) _. j# g" x4 V7 U/ y2。质点可以右键中设置别名。

本次升级3.0主要修改如下：
! X% d0 a6 r& ~, Q& v9 w1。当鼠标移到边线条时，高亮显示边与边长数字。
2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
" ?. b/ ^; F, W3。增加了分支限界算法。
: `& p9 K# L+ l4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
  f  Q2 h( V+ o! w9 x
( g* t- X3 D7 d
" l- T1 v4 F. {. X
作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
1 x/ k' x! u$ T' e! [: N* m还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
/ {9 h% ~+ |; a  a% ^' X" ?还有作者开发的表达式求值的计算器，可以层层括号等等。。。

$ D5 \3 K, m& C2 C, Y0 }8 l我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

3 g5 E( ]' ^  x$ c



1 O3 g% r& e3 f' P

; c) q# ]2 ]' v) G, m, _
1 }/ j2 f1 i; J' \8 R8 c7 K

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

2018-8-20 08:00 上传

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

1 d" I2 {1 L0 ~& ~: z& C




7 {# B1 b" t3 R: y3 L' q
  D- W0 u4 T7 w  u. |' ]

2625482530

为啥没人下载？
; d' c9 n0 ^3 I% V; v0 t5 _/ ^+ l1 k

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了

释永思

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