请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4071|回复: 5

[其他资源] 最短路径算法小软件V6.0

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

23

主题

13

听众

146

积分

升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    发表于 2018-8-26 20:47 |显示全部楼层
    |招呼Ta 关注Ta
    最短路径算法小软件V6.06 D4 n6 s$ y1 S) v( d! k8 w3 L
    2018年8月   i$ i3 z# N4 V$ q
    作者:李庚子李丙寅(李均宇)4 h4 \( }) J- |' J) H: F  {
    QQ:165442523 最短路算法小软件5.jpg
    # \% O2 w8 X& a
    # M" H+ j* v1 i! R/ @9 Z& V
    最短路算法小软件4.jpg

    ) _, q0 L; ]$ g$ T+ K9 z$ e! S+ T4 Y/ l. E( L' W% j9 N8 R' x6 B
    最短路算法小软件3.jpg
    7 |$ y/ b/ v0 R! [) ]% K

      v# ]5 Z/ m6 k7 M7 M 最短路算法小软件2.jpg

    ' N2 T( `1 h2 c* U& [3 j7 o- Y4 X1 r6 a* G3 P2 l! j
    最短路算法小软件1.jpg
    ! @: G8 @, I% u0 N

    % n! ~& `5 u  _+ E) C( R 最短路径算法小软件_V6.0_exe.zip (3.64 MB, 下载次数: 14)
    4 w) D1 R3 T2 k6 c) y9 {0 \& X: ]( r' n, x" s9 L

    8 g$ T) D& ^# p. H0 j% j/ B0 D8 P, Q- I% Q2 J8 s2 t2 N! m
    . g  q7 O) u/ c3 M) h/ |" l
    + I0 H3 r" A: f8 c/ P9 l
    / f6 _: W) n/ h3 P2 J* O6 c
    0 M( E: c% [3 N6 s
    8 y+ L, z! H. N; U6 {2 e  E: N
    9 W6 i. f- ~. j9 _5 e* X) {) @

    1 \0 y- A8 U6 k/ n+ v( Z: S
    * E3 p9 c5 p$ c+ ?' E' Y! k
    - V( @& o. {7 g4 p3 P# u, l! D
    # o0 X/ [1 E6 v! gEMail:165442523@qq.com  
      t/ g" p& G, f& `http://www.okmyok.com/lisoft.htm' A) Z3 ^. D; s) \, q! O( }0 H2 M

    ( N' U' }- w1 f0 l* I# Y下载地址:
    6 P1 H" I) T& w1 C. p. D' Uhttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw. S4 b, d! c5 ?$ r3 J" i0 Y
    ' S) {3 j8 J% C6 r
    1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。7 x& t$ C0 @/ ~8 f; y  p
    为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。
    ) v% F3 R4 p! Q8 b用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。
    - N: D6 R3 Q& p, V6 d& z如果你要多个项目,可以COPY多个本软件所在文件夹使用。
    $ E1 `  ~! G9 E2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
    ) ~9 A  t* ?9 d. F6 A+ q( \3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。+ ?& P* j' X) R3 j& H1 f
    4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。
    7 ^. Z  L: V- c7 _2 ?. Q  {5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
    7 R/ W2 Y+ T) Z) h" [
    ( @! u+ a3 @' v0 m; p本次升级到6.0主要修改如下:% |. [# C( w5 J. b/ j
    1。修正了鼠标拖动质点超出屏幕范围时,保存坐标值的错误。% {% b1 l% L! f4 ~, b
    2。压缩了MDB数据库。/ T0 w/ [6 J- l- {) L$ z
    ( g- [. Z5 a1 u
    本次升级到5.0主要修改如下:2 |$ R$ r6 i, s/ `# p3 B
    1。边线条改成灰色,当鼠标移到边线条时,高亮显示边与边长数字,这对于边长数字重叠时有用。. f3 m* S- M! S2 N& ^7 z
    2。点坐标拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。" R+ l" @1 X) m7 J1 ]. |& E& J
    3。增加了SPFA算法,来处理边长为 0 或者负数的情况,但SPFA当有负环时无解。
    0 H2 Z5 [. R. B% d# |4。增加了处理负环的两个新算法,这两个算法皆为作者自创的新算法,一个点与边都不可以重复,另一个点可以重复,边不可以重复。
    % V; T0 m0 M. n5。边长为负数时最好有方向单向,一般不允许双向或无向。或者每条双向无向的负数边,可以每次取单向,如此组合出所有情况,来求最短路径,再在所有最短路径中再取其最小值。这个组合的算法暂不处理,由用户手工处理。
    , t; r7 L" f) [- k' g: n: V  w' g0 `- D5 K+ `
    升级到4.0时主要修改如下:- `* R) d* E( b8 ]6 M
    1。更正了算法上的一个BUG。# m5 h3 \+ G0 [+ z( O1 R% `8 g
    2。边长由只可以为整数升级为可以为两位小数。5 V5 a4 R" A8 W  m) N' M
    3。增加了可以保存运算结果,下次不用再运算的功能。
    - j* a. G, ~; @! }( J4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
    6 [/ V0 o) a5 g6 s) q5 w9 ^5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。" W3 Y, }1 [3 F- W% M
    6。改正了设置起点和终点的小BUG,增加了进度条显示。
    + w8 m) _+ j# v0 r# c7 q6 X0 w1 q; p3 h3 f7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。
    ) e  Y- ]! _  a7 u  I% L5 f* @4 A0 p- d
    作者的个人网站:http://www.okmyok.com/lisoft.htm
    - Y  \: v2 {+ m8 \7 h- U; `6 s8 u上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
    & B' ^: N* ~1 N5 Q上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。8 F' I& i$ S: q2 h- P$ s
    还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
    * G$ I5 C; h( u" m; ~7 f  @% h! K4 E还有作者开发的“TSP算法小软件”,或叫旅行商问题,可在我的个人网站或华军软件园下载或百度。& \' u3 d0 S$ Z! E, ^
    还有作者开发的表达式求值的计算器,可以层层括号等等。。。
    3 x, Q0 X, v2 b% x
    0 z1 S1 \* j. f9 G9 g我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    , W8 _" i+ m& u5 S* t6 v" s/ h* x
    zan
    凌风123        

    1

    主题

    10

    听众

    260

    积分

  • TA的每日心情
    开心
    2018-9-15 12:18
  • 签到天数: 72 天

    [LV.6]常住居民II

    自我介绍
    乐观

    群组2018美赛备战交流群组

    群组E题

    群组C题

    群组B题

    群组D题

    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    凌风123 发表于 2018-8-29 14:09 $ J2 m* E8 y3 `# S4 y
    非常棒的分享,感谢感谢感谢感谢,太感谢
    5 t6 b, p# b- l% ]! G
    还有我开发的TSP小软件,你看过了吗
    ) S- |/ O7 t2 a3 Y! r6 Z% n' I
    回复

    使用道具 举报

    YooY        

    0

    主题

    6

    听众

    63

    积分

    升级  61.05%

  • TA的每日心情
    慵懒
    2018-12-2 18:48
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    回复

    使用道具 举报

    421018735 实名认证       

    0

    主题

    2

    听众

    529

    积分

    升级  76.33%

  • TA的每日心情

    2019-1-22 22:50
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    群组Matlab讨论组

    回复

    使用道具 举报

    421018735 实名认证       

    0

    主题

    2

    听众

    529

    积分

    升级  76.33%

  • TA的每日心情

    2019-1-22 22:50
  • 签到天数: 28 天

    [LV.4]偶尔看看III

    群组Matlab讨论组

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 03:33 , Processed in 0.797361 second(s), 81 queries .

    回顶部