QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3242|回复: 3
打印 上一主题 下一主题

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

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

23

主题

13

听众

146

积分

升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2018-6-19 14:09 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 释永思 于 2018-6-19 14:16 编辑 8 @$ ?. l% Z! |) c
    + d$ S1 {3 B& l8 M: f
    最短路径算法小软件V4.0
    5 m# o7 x2 L7 |- L2 E2018年6月   k% v6 _# U7 h# b6 v
    最短路径算法小软件4.0EXE.zip (2.82 MB, 下载次数: 0) 3 y* h) b# r1 y4 r
    3 G" B# o+ [9 g
    最短路算法小软件3.jpg + f* g) h9 ?% [2 l6 q3 Q1 Y

    8 J1 u9 r# c8 D4 X3 q3 E+ d 最短路算法小软件2.jpg 1 z/ P8 D3 i3 h, }
    8 t9 x* P; O/ i+ I* H+ C
    最短路算法小软件1.jpg
    9 U# N% d4 h; U; R9 S6 u
    $ E: Q( s0 S( w. S8 u! Q; T. ?4 `5 q' l$ R
    6 Y2 z+ w$ b# c, m

    4 e. q) b' D! @* }: |6 z  s0 a  I" X+ u* Y( q0 H! e0 h
    6 |/ R, s% `. D

    , N: ~' P( p9 c- r
    7 P+ B+ D/ p; h& e3 {* t; t. N/ K' f% N* k! ^
    下载地址:
    ( b7 N$ n4 w! ~( w, ahttps://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ
    - S6 V+ r- @' ~* c作者:李庚子李丙寅(李均宇)
    6 N! K0 F& u3 _7 E; T) XQQ:165442523 / |& ]9 s8 L1 j( o& Z+ c$ V
    EMail:165442523@qq.com  
    4 D  y- Q/ Z+ u- U0 A% y& Ohttp://www.okmyok.com/lisoft.htm
    + V! b3 Y$ B* B  t$ d% N8 W; ^3 Y  I- p) }
    1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。
    . l2 b" ?6 D  G" x, }为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。8 i( L4 q. Y$ I4 @; Q7 i
    用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。3 D; R' H& H$ C( E8 `1 g  x8 s
    如果你要多个项目,可以COPY多个本软件所在文件夹使用。( w5 J4 p. x4 _; N* n) o1 d& H
    2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
    . _1 K: u  E" x/ k) o3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
    . M! k* a  p" D4 ^4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。
    / A5 n' @8 E0 g# U/ H2 m5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。% @# f. h% i+ l: n( U) |. e
    - B% U9 V, [$ S% c# p2 D% J
    1 ~; w# M6 C2 ]
    本次升级到4.0主要修改如下:; P; K% g2 S$ j( @: n, W
    1。更正了算法上的一个BUG。
    ( E. A" _" z1 ?; L2。边长由只可以为整数升级为可以为两位小数。
    * c0 [7 _# e! g* e2 n1 V3。增加了可以保存运算结果,下次不用再运算的功能。1 A$ Q5 E+ }" ?' ~
    4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。8 b9 Z0 S% O% t. {8 {
    5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。
    / }; e. X1 R3 h. r) w" @) m7 n6。改正了设置起点和终点的小BUG,增加了进度条显示。6 c8 [  `& L; D4 \2 l* o4 @
    7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。
    ) l* p0 E1 x$ V- g3 v
    6 K+ |+ O7 q' b, l! J  H" F作者的个人网站:http://www.okmyok.com/lisoft.htm: F$ O, e1 _  K% X& Z
    上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。5 k, u$ [; p/ |* N, P: r
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
    ) J- [) p& m3 I5 L5 i. P7 q还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
    ! q. ?& t1 Z7 w1 Z$ U还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。
      q) f0 [! w3 l- j' P还有作者开发的表达式求值的计算器,可以层层括号等等。。。
    ' Z% [# ^: Z9 m# X( C! r
    1 q3 t9 G! W$ M& [% q! C6 N! t我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    % N  i) {" u7 f5 M1 v% t7 g1 ^
    8 U5 K: \  e# {, V9 y+ Y
    6 E* g. V, W  z: F1 Y& l5 m( ~: w# r! Z: h* ^
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持0 反对反对0 微信微信
    释永思        

    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达人

    本帖最后由 释永思 于 2018-6-24 10:00 编辑
    ( R7 j  v* P; t* t; _! Y+ L+ I/ [7 h* q; \) o3 \* H& e% N
    负环若只跑一次应存在最短路径,但无算法求出; }) B0 p! g3 i3 q5 B
    负环不允许重复死循环应存在最短路径1 `! P, Y9 G7 t- ^2 ?/ e
    回复

    使用道具 举报

    danke_egg        

    0

    主题

    1

    听众

    4

    积分

    升级  80%

    该用户从未签到

    自我介绍
    数学建模小白
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-11 01:00 , Processed in 0.498340 second(s), 75 queries .

    回顶部