QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7305|回复: 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月
    ' p7 n+ P, h8 {9 c作者:李庚子李丙寅(李均宇)3 ]  p4 a# @$ W
    QQ:165442523   ?) X/ l, b: _0 `- e
    EMail:165442523@qq.com  3 a  b. m8 x0 n+ Y1 `' `$ s5 T
    http://www.okmyok.com/lisoft.htm
      \  p: e' i2 {6 r! Z  ^+ g# b2 K, ]0 f
    下载地址:( V. A& r0 K% F# k/ I% H( y
    https://pan.baidu.com/s/1LQ87Ar91oPrdBMWIoDZ2XQ
    $ B3 S8 S5 c. |! e2 n" _' \6 U: \& v; z& u! ?) Y
      U" C/ o- x6 b6 g! L
    1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
    8 q6 {9 G4 I3 c2.坐标为屏幕像素坐标,所以只能整数。4 z) l5 H; G) Q! p1 h" [
    3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。, w' c+ S, t# {6 b) T/ @

    2 ]; r( V2 e( }% M  f本次升级4.0主要修改如下:
    ! a4 z! O  m4 z/ Q( d  Z1。增加了LKH算法。
    % l- H! `- D1 @/ w" v0 c3 ]2。附带有LHK原作者的开源C++源代码和4个PDF文件。' p0 a' x! a' |: o" I

    , R! w) T5 Q# r. I3 j7 r9 O
    * W- H, U3 ?, `本次升级3.7主要修改如下:
    , [! H  v; ^6 [- c! H4 O3 l1。增加了模拟退火算法。! z2 ~6 @6 F- s% H
    2。分支限界改名为穷举算法。
    + m1 G/ r+ C" n% I8 i: |2 r3 Y  I5 h3 u7 {4 u" T; z

    % S# b6 C, ~+ h* @+ R本次升级3.6主要修改如下:
    # T# w5 l% A, E1。更正了计算路长时有别名的BUG。
    7 w2 D( S. i6 S2。更正了分支限界算法的一个BUG。, x0 `6 ]7 f/ F, x% [

    8 L+ r) [. ]& Z7 P1 ~* }; F6 i本次升级3.5主要修改如下:, q( W+ w1 k4 `
    1。优化了动态规划算法和分支限界算法。- H8 T9 t9 w1 H: D! \: {% G
    2。质点可以右键中设置别名。' {" s' N% G7 A$ D/ \

    7 H" j3 g5 z0 I本次升级3.0主要修改如下:
    & R9 D6 m6 q$ N( o) g: ]3 s1。当鼠标移到边线条时,高亮显示边与边长数字。
    # v: U: f$ [, z% o" k2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
    7 {, I6 {. w5 u  j* e* U3。增加了分支限界算法。5 @. f: l. P! _( @& f
    4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。
    ) v+ T. }0 Q6 x- M
    ! f3 ]# _- F4 J: P* h( p( K- _  h0 V- W) x0 E# Z% S

    * f% }; l9 Z0 ?' Y作者的个人网站:http://www.okmyok.com/lisoft.htm
    1 |8 x& D0 ?$ M/ p5 H6 j& a8 D上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。1 F2 K3 E* t$ ]. k& z5 n
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。0 b! h, G! m  i
    还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
    ( F: t7 V* l( b1 g# y还有作者开发的“最短路径算法小软件”,在华军软件园上或我的个人网站上都可以下载。
    9 n& j$ a2 E+ [( F还有作者开发的表达式求值的计算器,可以层层括号等等。。。* y  H* R6 w' h6 c' p

      G6 R- Q% F( h- L/ @3 D. {2 o( b我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    # Z$ P- K' B% S/ j3 t
    , M/ ^8 B$ j! c( n; ~6 y: M
    . |( B) G" \0 A) K& \4 G' p: d0 e  e8 A& F6 p  H

    : ]% U* _" g1 K( ^  @8 z- I
    $ k, _% k3 O4 Y$ ^% }2 \+ H5 s+ r
    TSP4.jpg ) v* b4 j# |! L& \( D
    TSP3.jpg
    3 Y: {0 i  e3 i/ V TSP2.jpg
    5 I5 U3 {( P" B& F TSP1.jpg
    5 e& y* B4 r( t3 T  t TSP_4.0_exe.zip (4.47 MB, 下载次数: 6) * i; v  B) q1 B+ O% @

      i- Z9 j' `+ @1 [7 O$ ]7 q3 Z2 i7 u# G

    % H2 D; C+ o- S) h
    * Q7 I3 L% z0 H& S3 w0 ]# D
    7 W* R, X2 e* Y9 d* D# l: O4 z$ V  ^0 M) v
    ) X' c2 |$ ^' l& A& S
    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达人

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-10 14:33 , Processed in 0.467732 second(s), 75 queries .

    回顶部