数学建模社区-数学中国
标题:
最短路径算法小软件V6.0
[打印本页]
作者:
释永思
时间:
2018-8-26 20:47
标题:
最短路径算法小软件V6.0
最短路径算法小软件V6.0
( t9 B) W% k: K/ v: Q
2018年8月
& q* z7 K/ p% J# \
作者：李庚子李丙寅（李均宇）
4 O% t8 I3 [0 d) S
QQ：165442523
2018-8-26 20:47 上传
下载附件
(249.78 KB)
0 e: o1 c1 X: M3 L
2 `1 C, H( f$ u7 {
2018-8-26 20:47 上传
下载附件
(251.27 KB)
0 G) J# U* R& |+ s# w
1 @7 \& x/ L# R* s# n
2018-8-26 20:46 上传
下载附件
(253.92 KB)
* X2 q" l& A4 V
8 n" v9 \+ W0 j- L6 v9 C
2018-8-26 20:46 上传
下载附件
(243.76 KB)
) Y( l% {) w! E. d
3 l7 A, _ V! X' f3 q2 n
2018-8-26 20:46 上传
下载附件
(286.45 KB)
+ ?( J: u5 u/ w: b/ D: I
0 t$ I, C, Z/ e% K C3 w
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
2018-8-26 20:45 上传
点击文件名下载附件
下载积分: 体力 -2 点
* ^' i, `/ m! R2 R
* ?3 z) x) S6 s. S
/ j. ^9 c% C& b' k, r% o
" |* J9 Y( A w* b) t7 | Y& y9 N
, U$ x1 y1 y M8 s( z7 q$ A
( ?, ]5 v) Q' ^, U( D6 S
6 r% h z% s" p: ~8 M# g) k
, ~1 v o$ K) A
& d5 Z* E' ?4 s9 m3 L
1 Q& w4 c* D0 G t0 O! T1 o- v9 @/ ~
9 @, {) E0 N5 ^* C9 C
# D3 |& }& {6 Q8 l$ f
: l8 n: D. \- ]* Z
6 t5 p0 y# ~% Q+ T
EMail：
165442523@qq.com
. G0 {* r' ^- ~8 u/ r& O% P h
http://www.okmyok.com/lisoft.htm
- q+ G0 Y9 g' s
$ K' T: W6 o8 T0 T! V8 b% S4 @7 P
下载地址：
+ Y, g& N+ v5 Q! x2 ^$ y
https://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw
: }; n8 S, D$ F, v" V; m3 }
2 C) p" K( {( v, d8 M$ a
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
, h* n( p1 U* l1 @8 ~" N
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
6 K) j3 M5 C0 K6 v+ Z3 ?! E2 J% `
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
4 e. f( Y6 w# `6 Q8 L; e
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
1 d% \# I) X* C [/ x* m1 J( }
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
7 Z- f6 e+ [, f; x, l
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
~$ ]) K& s2 M
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
5 m3 n) v" V: f7 K- M2 L' t
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
* x! Y9 n. O2 f4 I
3 K) f6 L8 }# _
本次升级到6.0主要修改如下：
. \" d( }* s' `' k1 O; W4 V1 E) U
1。修正了鼠标拖动质点超出屏幕范围时，保存坐标值的错误。
2 A C6 s; i) b9 l/ Y! D9 M0 p
2。压缩了MDB数据库。
0 I2 d- C1 b! D3 \5 n
! [. s9 j4 c/ _7 z) H4 P9 L
本次升级到5.0主要修改如下：
0 T) J# f2 K; y
1。边线条改成灰色，当鼠标移到边线条时，高亮显示边与边长数字，这对于边长数字重叠时有用。
; W0 E( z3 w4 o F! m b
2。点坐标拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
* o5 I) \% V* K7 e: q
3。增加了SPFA算法，来处理边长为 0 或者负数的情况，但SPFA当有负环时无解。
: o& A4 _0 Z- x8 G/ v5 y
4。增加了处理负环的两个新算法，这两个算法皆为作者自创的新算法，一个点与边都不可以重复，另一个点可以重复，边不可以重复。
# _8 a/ ?7 S$ P+ R- X
5。边长为负数时最好有方向单向，一般不允许双向或无向。或者每条双向无向的负数边，可以每次取单向，如此组合出所有情况，来求最短路径，再在所有最短路径中再取其最小值。这个组合的算法暂不处理，由用户手工处理。
0 w: \' j V, l( f6 r
/ t a$ b; M# @- x- g
升级到4.0时主要修改如下：
* Z3 c; y' U" ^3 Z
1。更正了算法上的一个BUG。
$ U8 Z' R$ B `) e! C4 s
2。边长由只可以为整数升级为可以为两位小数。
( i$ d0 Z$ W+ C* x8 S
3。增加了可以保存运算结果，下次不用再运算的功能。
" e) h* W8 d4 E( u! b7 W
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
7 e0 w8 K. J8 t# Z7 P" H5 r0 y
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
- V$ ~3 q4 k1 V4 T# ^$ U I
6。改正了设置起点和终点的小BUG，增加了进度条显示。
- F$ _' l# E" Z8 X" @% q
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
: A2 U: |& ~" F. H* q
$ A* ?5 v4 N" u# u' {3 W
作者的个人网站：
http://www.okmyok.com/lisoft.htm
7 X& S3 o0 t$ p- y& H
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
+ ~5 n, o0 J7 P0 c6 T
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
8 V3 u$ k9 C: L
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
/ ?9 A+ t: N/ z9 z2 U
还有作者开发的“TSP算法小软件”，或叫旅行商问题，可在我的个人网站或华军软件园下载或百度。
& N$ h; b" e }- [- m, S
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
/ \) N' D1 @) U0 ~5 D( K
8 I ^1 A$ G; @& F2 W! E5 j( _
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
3 n, d7 T; e, R
" Q3 I2 Q' {$ N1 t8 p5 f* ~0 W! n9 G
作者:
凌风123
时间:
2018-8-29 14:09
非常棒的分享，感谢感谢感谢感谢，太感谢
3 L$ y) C h! C/ j/ a
作者:
释永思
时间:
2018-9-6 09:24
凌风123 发表于 2018-8-29 14:09
4 B5 V5 X1 {. }' c0 T& u. Y
非常棒的分享，感谢感谢感谢感谢，太感谢
+ Z5 l4 j7 z& e: l
还有我开发的TSP小软件，你看过了吗
N! r- t @* j9 e! r3 `$ z8 B
作者:
YooY
时间:
2018-9-12 23:24
不错，不错 谢谢楼主分享~
1 ?" [. C! ]9 u0 ~5 s4 I
作者:
421018735
时间:
2019-1-7 13:27
很有趣的软件
# U m% c3 Q2 Q3 z9 c
作者:
421018735
时间:
2019-1-7 13:28
升级需要源代码
+ O6 r3 p6 p) Y
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
