QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7297|回复: 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月 * z& g# q/ k+ y* \$ S
    作者:李庚子李丙寅(李均宇)
    / F: \) l3 u/ Y, i/ E) z6 KQQ:165442523
      n1 G- V& N& UEMail:165442523@qq.com  ( m$ t, U/ Y, p8 w; ?0 e5 t3 B1 j% I
    http://www.okmyok.com/lisoft.htm/ j1 F7 j1 v9 w6 H7 I5 ~4 b

    ; z  V  d( ]7 q" A$ R( M) I2 t& ]下载地址:
    , X+ g1 c5 j$ V! yhttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
    7 ]& Y/ A7 Q/ l% Q2 i8 p
    2 J+ H" p& G, d5 d& b
    / }) X% l# V) S' z% g1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。; I& U- \. A2 h) ?% N
    2.坐标为屏幕像素坐标,所以只能整数。
    ( S( [* [) G$ Y- V6 n3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
    2 N/ B; _4 ^: H9 L* l: T' K8 x6 ?* j+ n' c, J  y3 N* ]
    本次升级4.0主要修改如下:
    * Q* n  W  `7 C, M$ d4 C. |1。增加了LKH算法。: |" z/ i% }( O/ Q4 p! @+ V9 E( v) p
    2。附带有LHK原作者的开源C++源代码和4个PDF文件。
    5 J5 @  h+ w, m* S
    2 W( u2 h5 P! ~% X5 P; ?3 S1 p4 O: |. k' g; Y+ ~* n
    本次升级3.7主要修改如下:
    + ~8 D. |3 h$ e& w1。增加了模拟退火算法。
    7 Y. `8 {: u) R+ i  Z: d2。分支限界改名为穷举算法。
    ! B% l# N0 t. O9 _( ^8 W+ L
    " `3 Y0 L: f8 ]
      n( z0 O4 w! k) `本次升级3.6主要修改如下:" D2 V  @3 i" p$ `% K) t7 W' b+ X: W
    1。更正了计算路长时有别名的BUG。7 [/ F& _4 @, x/ B# [0 C) ^
    2。更正了分支限界算法的一个BUG。
    : \- k9 e( W) ?1 `' J( y5 M& z7 O' ^$ l5 `
    本次升级3.5主要修改如下:
    7 c* w9 n- b( B. m" @- u1。优化了动态规划算法和分支限界算法。9 y- M# p2 j5 S
    2。质点可以右键中设置别名。; E* H: A( a. w" \8 B5 E
    9 D4 e1 Z) r/ `7 P$ ~
    本次升级3.0主要修改如下:
    . J- H2 S4 H7 A- K0 H2 v. Q( w1。当鼠标移到边线条时,高亮显示边与边长数字。
    - ~7 I* u. }# w9 P$ g5 l, S2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。2 U" U4 B9 n( s6 a
    3。增加了分支限界算法。3 U" `9 \. ~8 o: |
    4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。
    # s$ |; H" Y9 w- f+ T( p: f, M
    $ ^- L. ?; m2 @! @! f3 u  `4 O/ m
    - ^5 ]: E: y5 L2 _$ }* @. }& S% l: U) S( m' _9 V
    作者的个人网站:http://www.okmyok.com/lisoft.htm4 z4 p$ V) y- ?
    上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。8 A1 d! x+ J, Q- X; q
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。/ w$ H7 l3 G0 A! Y6 f+ d; r8 e
    还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。# D8 l# R6 e7 I  L- [
    还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。
    2 y0 E( ^: g. T. k还有作者开发的表达式求值的计算器,可以层层括号等等。。。# R3 c) Y( \+ g' G2 H
    6 y6 v; a+ w( e1 h& b8 }% ?1 p
    我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。5 H, Q: e4 e0 U$ I% ~7 B
    ; f; E7 H6 e* N( b- s2 x2 Z
    " D. o9 T( e5 T# O1 h; a

    6 E$ M" Q: m9 r0 |: I) s+ o, T$ }7 U$ u; b, i; {6 [, m, y
    " X( _- A  V( G3 c

    9 D  E+ x" @2 ^ TSP4.jpg
    7 r6 f" }" t. K+ s0 b6 L' t7 r TSP3.jpg $ _4 o6 _" I$ t0 z% [1 `
    TSP2.jpg * W- [3 g: p" M. w3 Z7 o# S
    TSP1.jpg
    : i2 o* c. b8 T" C TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)
    5 w1 x5 k( q1 @# H, L5 U3 O" n/ j( D* a

    / Q& v2 q" n3 T0 O/ R7 \% {3 Z6 s, `& S5 f5 K! V; g
    8 j. R2 u  Z9 P# K, L( F, W

    $ P* x2 K* ~& R. R/ P0 i$ v. d2 {2 a- b" Q7 V$ X
    3 f0 P$ g: ^7 G  d
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    估计可能是因为   没几个人了解   TSP   中的  LKH  算法的。" R6 P9 y/ w9 X% E6 {* Z3 h
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    2

    听众

    33

    积分

    升级  29.47%

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

    [LV.3]偶尔看看II

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

    使用道具 举报

    1

    主题

    3

    听众

    83

    积分

    升级  82.11%

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

    [LV.4]偶尔看看III

    自我介绍
    赖子

    邮箱绑定达人

    群组2018美赛备战交流群组

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

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-10 05:37 , Processed in 0.438523 second(s), 75 queries .

    回顶部