QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 6911|回复: 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月
    4 y, N; g$ [  q  ^' m" U作者:李庚子李丙寅(李均宇)) F0 U! C' W' u  k
    QQ:165442523 # a& e/ j) I9 j
    EMail:165442523@qq.com  
    % H4 T6 ^& ]5 [  I1 R! \7 ^, Phttp://www.okmyok.com/lisoft.htm
    ! I/ a2 n: u! z1 l9 E/ R) ~8 m: K4 a7 u5 C: V
    下载地址:# F$ h6 V8 R7 R2 B3 R
    https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
    ' [% U: u% ~9 N5 L" Z) G. V, W* x9 k/ x5 A

      j9 @$ r! ]5 Z/ h1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。7 h; e- [7 g/ B4 \% v% E
    2.坐标为屏幕像素坐标,所以只能整数。( h/ K. z: R1 a) \! O
    3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
    . z( J: h& `/ g0 M6 f, B0 Q& v% P( |  g) z. B1 E- c
    本次升级4.0主要修改如下:
      B0 i9 ?+ a' @" ?6 P2 m1。增加了LKH算法。
    1 B8 K9 A  R  I- s( d2。附带有LHK原作者的开源C++源代码和4个PDF文件。$ ~! `2 O% B) N

    , I9 [5 M) {+ p, E4 ?+ J8 y& H7 p8 n& @; M, W
    本次升级3.7主要修改如下:
      r, V* x8 ?5 @4 v1 k8 I& u/ L1。增加了模拟退火算法。
    $ X, F' }6 |9 n7 t0 \: C# t2。分支限界改名为穷举算法。
    - |1 u; `7 i6 N% k% z" s; ~4 {) N4 ]5 t& V; M! U

    ! w) U% U# a5 T; u, U) n) c0 M本次升级3.6主要修改如下:
    % F, x2 r2 d8 Q, i1。更正了计算路长时有别名的BUG。
    1 z9 o: {4 v# ]$ A2 _2。更正了分支限界算法的一个BUG。
    " w% h+ b  l) ]) r$ X9 y& P* O3 w8 M& _
    本次升级3.5主要修改如下:
    3 V' N& S- B$ x1。优化了动态规划算法和分支限界算法。1 [6 v" }4 v$ O' |
    2。质点可以右键中设置别名。
    1 i1 R7 e1 l. o. b$ V3 h' x
    4 P3 B- d* w. c: b  _; E本次升级3.0主要修改如下:
    ) @; `8 {9 t  {) U: r4 N% r0 O1。当鼠标移到边线条时,高亮显示边与边长数字。
    ; n. y6 }) A% Y2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。" H. U9 M; |& w7 N0 E& G7 v4 a* `! w# L
    3。增加了分支限界算法。, E! H1 v! ^6 H) ?
    4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。! ~  y; Q1 t& n7 d8 k# b% x

    / c; n0 s5 T" ^+ N4 N2 C% f) r5 ^2 Z  Y  s" q& B2 e
    - P  q) m* V0 E2 @
    作者的个人网站:http://www.okmyok.com/lisoft.htm
    ( ^: `. a. I9 |, T! H' u上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。+ N. K. B- O( b, ?% _! R$ |
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
    % f  k! w, g( Z+ y还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
    $ D4 a2 k/ P' J3 V! ]) f1 Z* [还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。
    2 R* G% D4 Q/ m* W& D还有作者开发的表达式求值的计算器,可以层层括号等等。。。
      U8 I, D. Y7 N- x, |- W7 l- F2 r! b6 ?" |
    我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。3 u! \: z9 T! f5 o6 R# p0 [
    * n( t# b. p8 L. ~+ G6 ?+ o
    7 K/ ?9 \5 i  A  B+ K8 |

    $ q/ p3 P3 j9 G
    ! u. {1 a7 N$ ?
    . h4 k8 \( P8 _% h  X1 a
    : W+ `/ k. X8 y TSP4.jpg
    8 W: k% ?. k! G4 u( Z5 l TSP3.jpg + J' _& }; D5 j6 H" F
    TSP2.jpg
    1 F6 V$ H* z2 s6 L5 H( R TSP1.jpg
      @. t; q7 g6 g: b% x* A TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)
    , w* h: z0 Y8 c' O( j, J5 J1 }  s" k+ U6 }$ P9 H1 k5 p

    * j/ K' E2 J$ S. U# ]( a
    # j1 v  a6 A' P+ }
    0 p- U# ]$ ^. ~% h7 r7 k* S$ k# d0 U. x5 u

    ( B$ {5 Y# X- v3 p  o9 R7 M6 B! F# R2 |$ u2 Z* ~2 a
    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  算法的。3 Z4 {) ~  X0 O" M6 ~& s
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-10-24 03:44 , Processed in 0.759681 second(s), 74 queries .

    回顶部