数学建模社区-数学中国
标题:
最短路径算法小软件V6.0
[打印本页]
作者:
释永思
时间:
2018-8-26 20:47
标题:
最短路径算法小软件V6.0
最短路径算法小软件V6.0
. F. t( Y+ _) w
2018年8月
$ n1 p1 c5 A9 Q. E* F% t
作者：李庚子李丙寅（李均宇）
! p5 I: E6 V4 Y0 I8 w! s$ j2 a; y
QQ：165442523
2018-8-26 20:47 上传
下载附件
(249.78 KB)
B( q+ g5 G+ Q, d/ \" w1 ]
# }( r. Y) n7 Y' V0 W% c4 [; ^3 x
2018-8-26 20:47 上传
下载附件
(251.27 KB)
& Z' i0 p- d7 o8 Q2 H; L2 u
' S/ m1 s4 E$ ~$ p- u! [
2018-8-26 20:46 上传
下载附件
(253.92 KB)
" |# n; i3 q/ }
3 @( q; b( y% I
2018-8-26 20:46 上传
下载附件
(243.76 KB)
x( x4 H- I# r- T2 }
0 ^& |3 S, E( P
2018-8-26 20:46 上传
下载附件
(286.45 KB)
. a( g& H+ Z: j7 s1 y9 {
8 `! S& \3 f6 I* X- |7 m( q
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
2018-8-26 20:45 上传
点击文件名下载附件
下载积分: 体力 -2 点
- T0 ~0 T% { w v: H3 W
# A- _$ G$ V0 p+ ]5 V
8 W" X# N/ s7 y0 h, x
5 V" X, t V) n
E4 y9 _6 b4 a: r/ R, T( B; H7 B
! w: e/ Y! c* `( Q( ^
- h, Q- p4 q/ B! q9 y" N8 l" j
9 I# T) v% N- ~. k% F' `- C
" |3 j$ J/ u% p/ V' J. {
$ u! ?* k- B. r( }8 H) ^
0 T: c' d; t9 L
* m, t2 I5 h0 v
/ r% U: c; c; j( U# ~. Q$ b
# U" d- S7 V# N8 a9 P; \( u) c# F( h) w* w
EMail：
165442523@qq.com
T: r* s' |9 y# g7 Q* p: X" }
http://www.okmyok.com/lisoft.htm
# B' |$ L1 q3 }) C
4 R, c s, n' \
下载地址：
- @5 L6 p" G/ D0 }
https://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw
7 K1 A$ l9 _$ G, p b- r2 m
1 y5 i( {* S. Q8 i& C" v% x. K
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
* C+ m5 g2 r( f) L9 v8 R
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
7 I3 g+ o) n: _
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
9 d# M% Q5 i& d# @7 \; j
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
9 b+ i/ Y7 d2 q# X4 [3 R
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
- U4 e, }% ~- T- I& ~: z2 w; c
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
R; G$ i$ O2 ]7 d* e6 [- Y, \
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
) E5 D# v+ I/ m# T+ ]
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
8 ?8 F5 E l1 Z4 s5 ]7 \3 l+ N
" v" z3 M% M7 d0 v8 {9 t! c
本次升级到6.0主要修改如下：
: h- R/ ]2 p2 R- h- ~* e- |0 f" v( E$ c
1。修正了鼠标拖动质点超出屏幕范围时，保存坐标值的错误。
) h/ e, l) @0 J5 _+ x
2。压缩了MDB数据库。
+ D8 y* ?) |, e6 l/ v2 [
! z/ | {/ f4 d" j6 a
本次升级到5.0主要修改如下：
+ p6 Q4 h# l6 n% w# f6 I. a, q% X) ?
1。边线条改成灰色，当鼠标移到边线条时，高亮显示边与边长数字，这对于边长数字重叠时有用。
; _2 I% h8 y; M& `1 G( c
2。点坐标拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
+ _, e" A+ y2 t9 R/ J
3。增加了SPFA算法，来处理边长为 0 或者负数的情况，但SPFA当有负环时无解。
/ D) I9 w: j3 \* q3 \" R% c7 a
4。增加了处理负环的两个新算法，这两个算法皆为作者自创的新算法，一个点与边都不可以重复，另一个点可以重复，边不可以重复。
( W3 E$ R: P( y! u4 q
5。边长为负数时最好有方向单向，一般不允许双向或无向。或者每条双向无向的负数边，可以每次取单向，如此组合出所有情况，来求最短路径，再在所有最短路径中再取其最小值。这个组合的算法暂不处理，由用户手工处理。
, Y+ u4 h9 ?- m3 B) ~
2 X5 `: u7 c3 O/ O$ X
升级到4.0时主要修改如下：
5 I! I% S' J8 ]9 \0 l8 z
1。更正了算法上的一个BUG。
: r' ^* A- R- g4 f
2。边长由只可以为整数升级为可以为两位小数。
$ r- T2 }& r) i5 n! a" m1 y* O
3。增加了可以保存运算结果，下次不用再运算的功能。
0 \& d$ b1 v8 D0 H# t" g
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
' C' X; s5 S9 U- e e7 J
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
9 U0 T) A! B1 c& T' w3 ]
6。改正了设置起点和终点的小BUG，增加了进度条显示。
7 T/ E: V# Y$ W o! H
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
1 H9 B6 U0 L" f4 L0 a8 r7 X* }
$ S- E0 J5 h# A1 U! ?( i' Q
作者的个人网站：
http://www.okmyok.com/lisoft.htm
% W: [+ T& d+ N: F7 @
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
' O" D" c7 N8 l; E" _8 R
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
* B7 o' E# n* D( T9 }
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
, B x. t- B! M% } F0 j* d
还有作者开发的“TSP算法小软件”，或叫旅行商问题，可在我的个人网站或华军软件园下载或百度。
) _) R- ~* V( a& i, R9 G; D
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
4 V; m# ~5 a1 j( }. n1 h" a
% S& S; I: d3 E$ {+ F
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
# I1 C1 R) H! D% `
3 N+ F) |! v, O. [5 A. c% |
作者:
凌风123
时间:
2018-8-29 14:09
非常棒的分享，感谢感谢感谢感谢，太感谢
( F7 U) i* i2 Q3 H. o+ `& ^
作者:
释永思
时间:
2018-9-6 09:24
凌风123 发表于 2018-8-29 14:09
6 f) [9 i# {; n% ^# ^1 k
非常棒的分享，感谢感谢感谢感谢，太感谢
2 ?- u5 x/ {. a
还有我开发的TSP小软件，你看过了吗
6 I- q+ T s3 Q0 [; K: V
作者:
YooY
时间:
2018-9-12 23:24
不错，不错 谢谢楼主分享~
9 V. T2 j# g% b
作者:
421018735
时间:
2019-1-7 13:27
很有趣的软件
) m1 [& _5 W0 ~/ |
作者:
421018735
时间:
2019-1-7 13:28
升级需要源代码
8 Q! t3 @2 G# D0 V5 s7 }) S# p, h
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
