QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7303|回复: 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月
    " ]+ j: ^! I  v1 i0 F! y% v6 m' N: P作者:李庚子李丙寅(李均宇)
    ; S& R" K1 d1 p- \2 I' \QQ:165442523 * a! [+ I0 H1 x9 D
    EMail:165442523@qq.com  ! {& _6 V: @# T9 L
    http://www.okmyok.com/lisoft.htm) ^2 a8 \, ?. h1 h4 B" Q
    * Y1 n8 ?. r9 A5 X
    下载地址:
    ) Q; i6 P- N2 N3 {: R# `9 Ahttps://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
    ( [& P+ F* `  Q6 r5 H7 D- P# \  i5 h5 y: a" }" z# e

    ) p5 @4 C3 S& n2 t6 I6 v1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。1 c0 a3 d% R. `% x1 K
    2.坐标为屏幕像素坐标,所以只能整数。
    ) h3 H: V/ x$ y3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
    . i0 g3 P& D5 J( P! `% R& ?/ u; G) M) K6 \
    本次升级4.0主要修改如下:) @3 n# t  `! U0 u0 }
    1。增加了LKH算法。
    " h) o2 `' i1 `& e, X  K: j, P2。附带有LHK原作者的开源C++源代码和4个PDF文件。
    ; _8 Z. N& u: a5 P; x% l: z
    ( a) N+ u/ t" Z; k
    9 y0 y, L* J& A! H本次升级3.7主要修改如下:
    ' O1 {" [. a% {! s1。增加了模拟退火算法。
    6 C  ]7 ?$ f" u4 C5 b* S( P2。分支限界改名为穷举算法。
    ( \. B( L, N* H- D9 S% @8 l$ N# \7 t/ H6 f: O

    ! p9 `2 z% z. J# `9 e$ R! n4 a本次升级3.6主要修改如下:
    # f* m7 X6 u% B, A- I9 k1 u$ B1。更正了计算路长时有别名的BUG。
    # Y% F$ I& f6 T3 U; }4 {4 X. `2。更正了分支限界算法的一个BUG。
    + o/ [# ^" v# Y; j9 n3 b
    * w' k8 m. I( _本次升级3.5主要修改如下:
    3 ~  `% N. `. m: M% i; C, ~1。优化了动态规划算法和分支限界算法。
    7 m+ t4 M$ o6 ^$ w3 k2。质点可以右键中设置别名。. ^6 _9 }: Z. F- O0 y6 O
    - \8 X1 H" O1 x. o. e
    本次升级3.0主要修改如下:
    ! y6 v8 h: d6 _# k4 a6 i1。当鼠标移到边线条时,高亮显示边与边长数字。4 R8 }3 W9 n% ?7 D! G. H2 v2 p
    2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
    ) }6 ?# K" b+ O' a5 z3。增加了分支限界算法。
    & t! X6 u' d6 w4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。
    / w2 H- g1 }$ p1 X" b8 J" @8 M8 \. T0 i: d
    3 m7 }; U3 e* t# N4 K8 |
    ' |8 G3 a4 v) F+ d- u4 a
    作者的个人网站:http://www.okmyok.com/lisoft.htm
    + _1 w/ P! `- G6 _7 Z3 B' K- J上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。4 S2 w. c0 z, Q' M3 c* q4 b
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
    % Q% v% h4 D" Y7 M; c5 X# [3 X9 w还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。9 a, M4 d* ?  f: g
    还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。
    1 B& K# X& G4 A! v8 b# {还有作者开发的表达式求值的计算器,可以层层括号等等。。。% N5 c/ E7 i" {) C8 U

    5 Y' u9 f: A! S我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    , Z( j: j% e1 o8 }. a5 B" ]& O: ~4 X1 m; x

    8 s, S- K8 D2 }! @) j9 y/ C* `! J' N# M% j3 j* _

    - _$ R8 V/ N8 P& g" X
    4 Q: R3 }+ `4 a4 x1 j6 F0 S2 ?3 z( q! R9 w3 u
    TSP4.jpg ' d; ^8 F3 z; h" p9 s( [
    TSP3.jpg
    ! |, `; _# M, S/ h TSP2.jpg
    5 [5 z7 ]% j" p% b) x3 D# A TSP1.jpg
    ' b: q0 \8 H0 A, e3 Z. |% j# a: P TSP_4.0_exe.zip (4.47 MB, 下载次数: 6)
    - L0 m: Q3 P* [4 j" T* t' b4 u- d% y: v9 i8 D" M

    ( i$ j& j; ]# t; K9 Z' y# U( O. u+ @6 ^# q7 a5 ^

    / m/ S' l9 ^/ I" {' L, D
    6 n5 T- p% C' I. X) v1 t2 S' K/ W
    % [0 t% n( y+ j' I8 e" r% n0 ~& Y- ?* B  W+ K9 v: 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  算法的。
    ! P: B2 G% R+ F/ {: r
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-10 12:40 , Processed in 0.594041 second(s), 74 queries .

    回顶部