QQ登录

只需要一步,快速开始

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

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

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

23

主题

13

听众

146

积分

升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2018-8-26 20:47 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    最短路径算法小软件V6.02 _: K# H% L/ h
    2018年8月
    4 q( |) L( D6 _& h作者:李庚子李丙寅(李均宇)
    - J& W/ y% ~. L8 j  w1 mQQ:165442523 最短路算法小软件5.jpg
    9 A2 Z7 s1 l/ F( M* `  I" g% s3 J; L* t
    最短路算法小软件4.jpg 4 d; ~1 @4 Z$ H% e( c
    / T" U( }  |, @9 q" ^0 j7 G+ E6 I* [
    最短路算法小软件3.jpg 1 h! ?- Q3 S0 O& Y
    * Q7 H+ W- D/ m, `
    最短路算法小软件2.jpg
    5 `3 T$ [! b* e% F8 e# `) l% y# v; e+ \
    最短路算法小软件1.jpg
    4 }) W6 c2 k. E0 L" V* \) F
    ! U( Q$ g  {$ `6 G  r0 O 最短路径算法小软件_V6.0_exe.zip (3.64 MB, 下载次数: 14) ! \/ z) H0 h% D1 A: E: H6 Q
    ' R6 A8 w. `, l8 t: m& D
    * c7 y4 o( Q0 ^

    6 e" S. i! F/ w: R9 d* c" ^# m6 x  j0 ^% f! Q6 {2 W8 ]

    . q) |! t  e1 P- O
    ' K" d  c# o6 o: ~- [& B. B, u4 Q4 q$ J5 q- i
    : z8 k! K; a. v" c/ P

    8 Z+ k! ]* P3 |
    9 {8 @4 U% P5 G; B$ i+ z. t+ L. ?6 K6 }# [8 ?, {; N
    / \9 B, ~/ z2 y7 ?* a; U

    9 s: b1 Q, {) wEMail:165442523@qq.com  
    * \# h* m6 L" K6 _5 _http://www.okmyok.com/lisoft.htm# _- ^5 b# P# z4 p5 c+ X; B- l- c

    & b7 `: a! I. N% v1 @" g3 H8 _3 W下载地址:
    * {: b$ T1 K: ]" z9 A# K# Hhttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw" D1 a; K: M, \/ l% E

    2 I- @* K" z- G  |9 v6 |+ ^1 U  A1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。4 ]) e/ _8 D0 c. _
    为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。
    0 {/ Y, w( Q+ J用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。
    / }2 O1 ^, s9 Y5 G如果你要多个项目,可以COPY多个本软件所在文件夹使用。
    $ ^9 \6 O6 k& b2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
    7 Y: @7 T, f* a3 P) p7 y" N' Y3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。* j0 V5 c, ~) i
    4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。( g8 W9 d- r! e6 T* e9 d7 U2 X
    5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。( p! Y* i3 P4 X9 z

    % h5 {+ P; `0 A4 V2 X$ s+ E/ H" C本次升级到6.0主要修改如下:. u" B" `  T" `" R
    1。修正了鼠标拖动质点超出屏幕范围时,保存坐标值的错误。
    ' ~4 b; {! ^/ i2。压缩了MDB数据库。, O2 S9 R2 f& k# @
    . a0 u0 q! C, h& R- E  d% V- Y& R  H, I
    本次升级到5.0主要修改如下:4 v7 C; t' z3 t/ j" v) V6 t& u
    1。边线条改成灰色,当鼠标移到边线条时,高亮显示边与边长数字,这对于边长数字重叠时有用。! g# d# D2 _$ W0 ~$ E+ L) T  s9 y
    2。点坐标拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。# h; J3 b% A! a( ^
    3。增加了SPFA算法,来处理边长为 0 或者负数的情况,但SPFA当有负环时无解。9 l5 G3 Y2 z% V% a
    4。增加了处理负环的两个新算法,这两个算法皆为作者自创的新算法,一个点与边都不可以重复,另一个点可以重复,边不可以重复。
      Y+ Z& u" E  P( J0 k2 o5。边长为负数时最好有方向单向,一般不允许双向或无向。或者每条双向无向的负数边,可以每次取单向,如此组合出所有情况,来求最短路径,再在所有最短路径中再取其最小值。这个组合的算法暂不处理,由用户手工处理。3 `' K2 c/ F0 \/ B" F( m
    0 G) r; D" R/ J
    升级到4.0时主要修改如下:
    * Z% R' R$ z+ v0 N1。更正了算法上的一个BUG。9 m7 F5 g) S* G" w
    2。边长由只可以为整数升级为可以为两位小数。
    0 m3 _1 R& `3 ]9 O/ j3。增加了可以保存运算结果,下次不用再运算的功能。
    " |" A: O8 Y" @: R4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
    " i6 e' s' O3 l8 s8 E5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。
    7 n( Q- Y* O! j5 r5 R6。改正了设置起点和终点的小BUG,增加了进度条显示。. _! [9 U4 K/ V* G. v4 x
    7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。: C0 T( _' J; H, F$ A! `5 c: V
    ; }2 Z( q/ Q2 D5 E* A
    作者的个人网站:http://www.okmyok.com/lisoft.htm2 V' L* |- r* ^3 _- w
    上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。& j( f/ d, i( K8 H+ l. p
    上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
    + z0 D9 g6 m, x; u( T( m. {* j1 b& |还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。& l9 S' g7 W0 i  r
    还有作者开发的“TSP算法小软件”,或叫旅行商问题,可在我的个人网站或华军软件园下载或百度。
    : X: N6 t! l! Q8 ?* Q. p9 B: s& Z还有作者开发的表达式求值的计算器,可以层层括号等等。。。; _9 j' k. Q( E  m7 J

    % Z* v5 b! y, z' W我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
    5 ~* f7 j- q7 Q2 H& c; S1 Q
    , e  H2 ?9 k7 |- |5 c
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    凌风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 ' \+ [& u, g$ v2 N1 j* z
    非常棒的分享,感谢感谢感谢感谢,太感谢
    0 C4 F1 H1 R+ Q) |: F- ^7 f1 [: z
    还有我开发的TSP小软件,你看过了吗
    2 s6 R  P' z7 d8 }
    回复

    使用道具 举报

    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, 2026-4-20 12:58 , Processed in 0.475733 second(s), 81 queries .

    回顶部