数学建模社区-数学中国

标题: 最短路径算法小软件V6.0 [打印本页]
作者: 释永思    时间: 2018-8-26 20:47
标题: 最短路径算法小软件V6.0
最短路径算法小软件V6.0" |' v8 C2 ]. Z# {: l+ K; T
2018年8月 , C6 _. N6 m- k5 v& o0 p
作者：李庚子李丙寅（李均宇）
( [- `' q8 r( f$ h$ O/ gQQ：165442523 最短路算法小软件5.jpg
1 |( \) A1 H: ]
- f! ^8 l! c8 V( z 最短路算法小软件4.jpg   n3 B8 {8 I/ C% I! U
: m" @% n) `8 d- ^$ E
最短路算法小软件3.jpg ' r& Y0 {8 P) r& o/ t6 T1 f
/ W- s* P9 P1 k- k( S
最短路算法小软件2.jpg ( P9 ~: U5 n+ E4 F0 z- x

7 M! t' w' K1 X# t/ o 最短路算法小软件1.jpg ) G+ ^( x& p) x" H' n, D4 i

; ~5 b$ t+ [# @' V" \, Y4 o& ` 最短路径算法小软件_V6.0_exe.zip (3.64 MB, 下载次数: 14)
: F/ h: Z. ?2 U0 f
) u( W* h+ p0 F5 r" S6 C, r6 W# Z* m( T2 e
. C3 r1 y/ l- M. Y" @1 @

/ J  d" C4 A( b5 |1 P% s
* `6 C7 c, Y- K2 q6 S) ?1 _1 O3 D& r9 t! a3 s

+ X/ D6 A' \% ~* h9 r
4 L/ v( A0 ?1 F5 L$ I& w* x8 k! r$ H: J2 [

7 ]: ~' u0 `* B) V$ p9 \0 N( e/ b5 G/ H6 m5 m9 s' K1 @1 x

! _/ [7 r$ ~; z$ C/ A; e) \) O, D- V# w9 X# P, Z& B8 i8 S
EMail：165442523@qq.com  
0 {- h9 r0 ?$ i# d- Ehttp://www.okmyok.com/lisoft.htm
( A7 x+ b+ N0 p0 H& p: ~2 o' l6 Z6 ^( J
下载地址：
: Q+ F; {/ @8 e% thttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw
* ?: {+ c: g& U, R2 R  V6 o- K
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
- U, ^3 X* N; w$ j为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。4 o2 i- c; Z& `5 [; \; N
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
$ k; i# Z* s3 i( [$ c如果你要多个项目，可以COPY多个本软件所在文件夹使用。
  u& X; P. V0 p- k2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
; z3 Y/ u2 a4 w7 N9 y6 d2 z% N: P3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
, d- [1 Q/ \/ G  M( e1 g4 n3 [4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。" h6 y5 z& \/ G7 A+ m
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
8 Q5 A+ ~1 k3 C+ u* w4 x4 }7 V, T) u  u. L) Y
本次升级到6.0主要修改如下：
8 q% X) Z* a' f( `' {1 ^1。修正了鼠标拖动质点超出屏幕范围时，保存坐标值的错误。
$ d9 k+ E( X$ `" r2。压缩了MDB数据库。- F5 n8 m' H2 X

) x. P+ Y7 v& B& u2 y本次升级到5.0主要修改如下：; o7 A# j; d! R. Y! A4 k1 P5 w0 M
1。边线条改成灰色，当鼠标移到边线条时，高亮显示边与边长数字，这对于边长数字重叠时有用。$ `& c, E* ]9 N( H2 t5 }
2。点坐标拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。4 w$ v1 E8 h, W* S/ t! b. m6 R- G
3。增加了SPFA算法，来处理边长为 0 或者负数的情况，但SPFA当有负环时无解。
1 `9 K: o3 r* o4 ^9 q# C* m4。增加了处理负环的两个新算法，这两个算法皆为作者自创的新算法，一个点与边都不可以重复，另一个点可以重复，边不可以重复。; _0 s4 W8 `3 G7 d/ O# b* O
5。边长为负数时最好有方向单向，一般不允许双向或无向。或者每条双向无向的负数边，可以每次取单向，如此组合出所有情况，来求最短路径，再在所有最短路径中再取其最小值。这个组合的算法暂不处理，由用户手工处理。& u: E4 W' l% T" Q

: _# c4 t: r7 y0 z升级到4.0时主要修改如下：3 i0 U6 T$ h- f. j
1。更正了算法上的一个BUG。
4 Y' y3 f5 e: D4 n2。边长由只可以为整数升级为可以为两位小数。& J: K0 J- M- L  T. H
3。增加了可以保存运算结果，下次不用再运算的功能。
$ v) Z! H- W. d. S- a* Y) z. {( ?& |4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
1 m$ Z+ ]: d' q  y2 K5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
4 o8 k- w4 u2 c! i' a. o2 p/ `( E6。改正了设置起点和终点的小BUG，增加了进度条显示。8 d; D. F" q7 L* G* |
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
4 O+ N2 \5 n( Z. G: e$ @9 j' {& p- F' r8 w9 a+ s" Q+ p
作者的个人网站：http://www.okmyok.com/lisoft.htm7 a6 F( W& S2 @" @4 D. ?- @0 K
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。$ a: s: _2 \6 ?1 b
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
; w! p- {! e0 o( S' W( y+ {还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
, }% W0 p1 b& {+ d" d还有作者开发的“TSP算法小软件”，或叫旅行商问题，可在我的个人网站或华军软件园下载或百度。
0 R4 J* q! J8 o还有作者开发的表达式求值的计算器，可以层层括号等等。。。
% H* @  l% o% A6 o, _' p8 B/ c: [8 p
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
, N7 E2 [% @/ G2 l7 o4 C0 e1 \7 R8 o0 o; p' c5 p: ]
作者: 凌风123    时间: 2018-8-29 14:09
非常棒的分享，感谢感谢感谢感谢，太感谢  
* s4 \6 g  ?: k) a5 C
作者: 释永思    时间: 2018-9-6 09:24
凌风123 发表于 2018-8-29 14:09 & _& f0 c# |' ]2 G/ y6 g
非常棒的分享，感谢感谢感谢感谢，太感谢
! U9 I/ ^. c" I
还有我开发的TSP小软件，你看过了吗
/ O5 h% c0 @7 m8 V: \
作者: YooY    时间: 2018-9-12 23:24
不错，不错 谢谢楼主分享~7 Y8 O2 M+ s2 s( f! ]- R- [" l* e
作者: 421018735    时间: 2019-1-7 13:27
很有趣的软件
6 W' N7 n3 L8 U2 ?6 |* h. ]
作者: 421018735    时间: 2019-1-7 13:28
升级需要源代码3 q4 a- x' [+ H* l4 \3 Q0 E' `




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5