数学建模社区-数学中国
标题:
最短路径算法小软件V3.0
[打印本页]
作者:
165442523
时间:
2018-6-17 20:28
标题:
最短路径算法小软件V3.0
本帖最后由 165442523 于 2018-6-18 16:17 编辑
" g# z, ]5 @0 d* O2 s
) M0 M! a/ L, t$ d* [' x* ^8 x
最短路径算法小软件V3.0 2018年6月
% F# {9 d3 L7 ]$ S5 P
' G6 S2 y" S4 s4 v q" n% @ j
[attach]238919[/attach]
5 T3 f" j; C8 s, F# B! e" X3 D$ [5 I
1 \/ E# N" Y1 E: F2 N' b
' y% n) }5 u$ \
[attach]238917[/attach]
; j- N9 p8 d. c) e
, z0 T5 U! B" o# O' H1 e6 }4 t
, I2 v: M2 o# k$ { L2 Y( [
[attach]238916[/attach]
2 r& ]& Q; W3 T7 q! l5 B% ^* A- Q
. x( N& x" N9 K1 ^# S Y. S) a
3 x0 s5 ]# m V6 ~0 b- x; o
[attach]238915[/attach]
* |' k0 D( B8 ]
0 X7 y; r$ m7 X
& T; u: E$ h$ ?" v
/ B/ m$ { P' r. g, I
2 J! ^6 \- ^) t2 f$ S! _! }& m5 F8 G
$ n- i0 U# n5 o8 H7 t0 X; J
[attach]238917[/attach]
2 i1 w3 T7 E: V F9 K) j
3 _, r* n' Q W. x! G6 f* }
* y' t) _9 X i4 L
[attach]238916[/attach]
8 Z$ p! N+ r( r+ ]( ]9 I6 f
0 O' s+ l5 A8 T F( d
- ]2 |$ I" V6 w" `0 X1 @9 @
[attach]238915[/attach]
5 J+ m; S& C- I0 S( x/ U2 \
9 H7 L3 L" {/ h3 C) ]
7 m! M; W7 R0 X
作者：李庚子李丙寅（李均宇）
& @; g0 ]' b {) V: I4 F$ }
QQ：165442523
3 R% B+ z$ A1 g+ o
EMail：
165442523@qq.com
6 r3 G' H" |- _& Z% `
: T5 ^( _- f5 l* t
5 c, ^/ s1 k' W5 t8 U5 w( ?% {
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。
+ M) y! o% ]6 H/ E# g# {
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
8 p* ^6 w8 n( p2 u N0 F+ l
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
1 R0 k, z( H1 m5 C) P, X% d# `
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
/ g9 }" ]: E' X- c( h8 l
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
* g; Y* c z9 x1 j; E
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
0 { w7 [* e% n5 x1 w3 G0 X
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
) N# @. o% J: u6 S- K4 ^9 g
R3 M* \/ o+ z
; v- S D9 M* C- ?8 a3 F9 U! t, w
* u: X1 I) w% `, t* ?1 e( n6 ^" Z# }
本次升级到2.5主要修改如下：
) ~, A% m, C5 A4 U7 a
1。更正了算法上的一个BUG。
7 c7 m: j* L) f' Q/ ]) a! b
2。边长由只可以为整数升级为可以为两位小数。
z% }" k* j6 K/ i' q! F& l) \
3。增加了可以保存运算结果，下次不用再运算的功能。
! _0 v8 i3 ~! T2 v
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
+ w- T0 D* r$ g W+ K- E0 ]
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
, V+ Q" `# _- @. S9 U: R) V
6。改正了设置起点和终点的小BUG，增加了进度条显示。
# S$ o0 A3 Z# l/ `3 U! \
" Y- I8 s: K- F# y9 q
作者的个人网站：
/ r' S! H1 _2 X, f' p: `7 ^
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
- i7 ~1 |. O% t. T/ |9 @, G4 |! N
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
! h" g7 B2 {/ o( M
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
8 B1 ^( f+ O( t
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
+ W. y" D( U7 h' l
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
8 w& u2 F9 Z% X9 d. x
9 v5 y7 i! F& p$ V
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
7 `, t; s7 c2 `8 O
% Q! [) t& R9 \1 u4 P/ q
7 i- f K1 r8 l
7 T: C- w+ X8 l3 [9 L! F
7 A! r3 l( h" }$ I$ R
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5