QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6913|回复: 4
打印 上一主题 下一主题

[其他资源] TSP算法小软件4.0,增加了LKH算法

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2018-8-20 08:05 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    TSP算法小软件V4.02018年7月
    1 G' X9 U) Z" {7 A+ n" p7 B作者:李庚子李丙寅(李均宇)
    $ R3 }) h; D# q- u& ?0 gQQ:165442523 # O8 J" W. K: R4 k) O7 u: M
    EMail:165442523@qq.com  / |9 S4 t* X$ J
    http://www.okmyok.com/lisoft.htm
    * n4 }% A7 W' g7 b2 C, u
    , l% `. g: q0 }$ O9 Q  H, {下载地址:
    # c( z& G* w& D8 A  K2 jhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ& v! v) M" o" K) P5 \( B
    ; |5 R6 U' t8 h
    ) ^! W1 E- N/ s
    1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
    ! f# z& E/ s  J3 K2.坐标为屏幕像素坐标,所以只能整数。
    ' R1 o" m, V  s5 K& a# z  W+ u3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。- q+ d9 b, T% E; m" K* [; f; A

    ( w) r/ ]+ r& w& n* X, m本次升级4.0主要修改如下:: u( E- v: E3 c4 Y9 v6 n8 ]; b
    1。增加了LKH算法。2 ]- z  h$ }5 c- k4 b) h
    2。附带有LHK原作者的开源C++源代码和4个PDF文件。
    4 t4 S; H/ C+ N. ]
    1 |- Y/ Q8 k+ Z
    / A. P% D, S5 G* k本次升级3.7主要修改如下:
    0 Y- d5 K3 b: t) b1。增加了模拟退火算法。% B2 {& L0 n! p0 U8 L; x
    2。分支限界改名为穷举算法。$ A9 F% ]7 \/ D1 G: j+ q$ x+ O
    4 ]) i( ?  O& f* b( g, _8 U( s
    ' L- J" C* k; _* t
    本次升级3.6主要修改如下:" q# k9 E6 V1 F3 _1 e) j' k
    1。更正了计算路长时有别名的BUG。
    ! ~' P6 Y4 O( ~9 k2。更正了分支限界算法的一个BUG。# a  O; L% a: D3 T: O+ g
    ( K9 A, K% ^- i6 J& {' B
    本次升级3.5主要修改如下:
    & o, a) }1 j+ o( e) X1。优化了动态规划算法和分支限界算法。4 j6 B2 I1 V1 \/ `: V+ g
    2。质点可以右键中设置别名。& t7 N& J7 {  F$ j- g
    % C4 m$ }0 H, o4 T
    本次升级3.0主要修改如下:
    ) s& ^) w6 g- E$ Z1 p1。当鼠标移到边线条时,高亮显示边与边长数字。
    + y/ I2 q9 \# c3 [" P* c3 e2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。/ Y, F  [9 ?; U' T( v
    3。增加了分支限界算法。% c6 @* Q# x. Y! e
    4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。
    % q& x! v5 p/ [4 j. k5 J! X" Q1 f7 Y6 x- a  @8 F
    + e) c% ?1 I: x8 `

    ' t+ f2 b, H, d; x作者的个人网站:http://www.okmyok.com/lisoft.htm# T9 m. o' k7 ~$ k1 m) M
    上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。& j7 m. P+ v$ H" u# B- N& q, `
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。; ^) y) N, M4 R. X8 j
    还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。) g6 ~: V+ E+ s* O
    还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。4 G/ Q6 f) N: b& Z" T$ D
    还有作者开发的表达式求值的计算器,可以层层括号等等。。。, T; X, n, L! M; G. M. y# h! _; Z
    : U: z' ^/ e+ H* g  w9 F
    我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    # B( A& k6 f9 ]2 ?2 m) c7 ~' s6 u# D* @! S
    " R8 L" }$ I+ g) k% p

    # j: _- W# U" \% I) w4 e2 t
    ' |. }% ^8 v$ c6 b4 b+ n8 T3 ?/ _3 {$ u% S, S$ I" a7 l3 E6 s
    + ]: c! ]( ?! x, H+ x. U+ O' L
    TSP4.jpg ; b- \0 ~: Q& j& \6 |5 a# ?
    TSP3.jpg
    7 G# O7 X) z. a% y  G  ` TSP2.jpg 7 g5 h  b: n6 `4 q$ H
    TSP1.jpg 3 I$ d  p# n8 [, m5 u! ?# Y
    TSP_4.0_exe.zip (4.47 MB, 下载次数: 6) + C4 P9 O" Q6 P
    , n( g0 u2 R- E0 b( U/ M4 n
    # ]9 \$ t* B4 D+ T! x8 I* I
      @# x: v& Z2 G1 M' o+ b* |

    ) S$ Z5 E5 ?$ u
    : f8 y2 u" D; q/ H" ~# G7 v3 _# x
    6 V7 [" G! ^& J. t; O& k9 q. P" X2 M8 x( y+ ]! S1 f! X
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    1

    主题

    3

    听众

    83

    积分

    升级  82.11%

  • TA的每日心情
    无聊
    2018-9-16 09:47
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    赖子

    邮箱绑定达人

    群组2018美赛备战交流群组

    群组哈尔滨工业大学建模团

    回复

    使用道具 举报

    0

    主题

    2

    听众

    33

    积分

    升级  29.47%

  • TA的每日心情
    难过
    2018-9-9 19:09
  • 签到天数: 7 天

    [LV.3]偶尔看看II

    自我介绍
    安徽大学经济统计在读本科
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。
    & w! B, [2 A- M% E+ ]
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-10-24 11:54 , Processed in 0.919167 second(s), 75 queries .

    回顶部