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

释永思

TSP算法小软件V4.02018年7月
作者：李庚子李丙寅（李均宇）
QQ：165442523
- b* ?) s/ {) @3 C, gEMail：165442523@qq.com  
0 z. \( Y) H4 {0 q; v- M# \http://www.okmyok.com/lisoft.htm
7 M& K' y3 [4 i# i
下载地址：
( P. W5 d/ Z8 Z& _+ Khttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ


1.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
0 ]: m  [; N, W9 v0 b2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
; S$ ]! i) o& Y! A! {4 \! I
本次升级4.0主要修改如下：
1。增加了LKH算法。
# @9 o. a4 [, w6 ~$ I/ k! w2。附带有LHK原作者的开源C++源代码和4个PDF文件。

& ~8 T# ~0 \5 W3 c0 q( T
4 d# [$ F7 G( @7 B, v$ Y本次升级3.7主要修改如下：
1。增加了模拟退火算法。
% x! @  A$ @- e. S) t: J. N8 w2。分支限界改名为穷举算法。
) @# F$ g3 D0 Y

本次升级3.6主要修改如下：
9 S: p5 l% `* [- A+ ~6 _1。更正了计算路长时有别名的BUG。
) a$ H! V9 G0 w( a0 C8 u. M4 |2。更正了分支限界算法的一个BUG。

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

本次升级3.0主要修改如下：
1。当鼠标移到边线条时，高亮显示边与边长数字。
! T% p: {  f0 W% ~2。点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了分支限界算法。
4。修正了点坐标的BUG，点坐标与屏幕坐标完全相同。
7 V/ Y4 M8 z) ?% e" k. c
4 U* ]* o6 T/ T  e1 A
8 y# C3 p, R; Y$ F
作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
" u; ^5 T, m" U7 |' {+ j  \( }2 w还有作者开发的“最短路径算法小软件”，在华军软件园上或我的个人网站上都可以下载。
% E, A2 f& f" l6 f还有作者开发的表达式求值的计算器，可以层层括号等等。。。
7 z* c7 R7 b% C8 M# f9 F
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。


+ T9 f2 p8 I4 ]6 g: f. P) ]


/ U! |6 t) O; R! F/ c" o

5 P+ v6 a* d7 S" ^& L8 e
6 G, n- H: E( s" i; w
- ^1 J5 o0 H! M' v7 D: v
  k+ @. V( y" d# n TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)

2018-8-20 08:00 上传

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

$ R: j! y) c3 |3 t9 M% L7 K

1 g0 J3 [4 T1 @+ N- T
5 m5 o+ ~6 }, M: Z: x


' s9 l9 o9 K" q& z7 M5 J

2625482530

为啥没人下载？

小石头和三三

这是个软件是吗？

释永思

百度：LKH算法，就行了
# n3 I2 v8 i! |( U8 n, T6 ~3 [2 D

释永思

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