数学建模社区-数学中国
标题:
最短路径算法小软件V3.0
[打印本页]
作者:
165442523
时间:
2018-6-17 20:28
标题:
最短路径算法小软件V3.0
本帖最后由 165442523 于 2018-6-18 16:17 编辑
+ ]+ o# W) M+ b6 E& o H8 Q( Z2 O
# r3 [* M/ c3 b% p% y$ O
最短路径算法小软件V3.0 2018年6月
1 c9 W6 c, V. G) y7 @( D
& l' X6 M3 e( `) {4 G3 y& X
[attach]238919[/attach]
$ y. A& E# R& U3 b8 C
* U! c8 L4 H. l p2 h: n0 H/ N0 Z
: h9 h: s$ k$ p' e4 X9 G0 E
[attach]238917[/attach]
/ B3 p2 _7 a3 E* k# L$ I6 T
% K$ G$ D/ y- O6 y" y
$ I- r5 I$ q: ?$ h8 T& R- }
[attach]238916[/attach]
5 q7 L( e+ r) L5 B, A
+ c/ Z# m0 d9 D3 j
) @- S7 d; a! a4 P- j
[attach]238915[/attach]
& ~9 S% [9 q5 e. Y9 n
8 m+ }7 p0 O/ A3 G+ O; Z0 ]
5 P( J+ L5 C( M/ ^
2 W* M1 j' y, I4 q& c
! D0 [" N7 s+ O I1 J# B) S1 C
1 D( j8 o# `" v' o
[attach]238917[/attach]
2 Z+ [3 a& j( s$ T' o+ j
3 X4 O6 B3 E/ \
3 N& t I3 g) H Y9 k$ l
[attach]238916[/attach]
5 ?. z5 }9 J1 C. {6 t
8 W8 M6 l1 P6 J% x. u
% u- ~+ \1 s0 ~( M% j7 Y5 g
[attach]238915[/attach]
+ Y) O7 @' u* v+ i& W5 ^/ p
, ~8 Z) t2 |/ u8 L# [. Y( U
) d2 E. ]+ D# Q( ]2 s" v
作者：李庚子李丙寅（李均宇）
t/ ?" e) V4 f' J N5 T$ i
QQ：165442523
6 @/ n4 X9 }7 H: C, _* t% a
EMail：
165442523@qq.com
& v/ L( E8 \' T" m4 X8 Q
" y" {; N7 w; v' Z$ _
: R0 I$ H3 Z: Z$ N# m% H( m5 _1 Z: ]
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。
: _4 p0 a, n9 A8 v' V5 `
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
- }. |2 d1 ]1 g+ B' n& x
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
4 x* `3 o. q! h+ m9 P* N
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
; Y$ m; M7 k5 t& U: _- E
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
6 q( ~" p; f( g$ Y9 Z8 w# _4 w- r
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
; i% C; S& k9 @3 r; k9 _) V! c+ q; v
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
H" t! A& R# X* {+ G8 Q
2 E/ q: i9 I! I8 A
* V$ @5 G$ c& M8 ]
' ]6 f& p' O3 _2 r$ u: I; c
本次升级到2.5主要修改如下：
. q- T8 P A9 V7 i2 b" t8 {; V% v/ C
1。更正了算法上的一个BUG。
6 p3 l" z* ]( |- }, N+ z% f* c
2。边长由只可以为整数升级为可以为两位小数。
7 Z) D! v3 h. A: B
3。增加了可以保存运算结果，下次不用再运算的功能。
* G, V3 c6 T V) X. E$ c* f2 [% _8 g4 {
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
6 z1 }1 n7 K5 n0 J5 J
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
9 m1 }1 j( w1 s# v- z5 _1 ?( D* k
6。改正了设置起点和终点的小BUG，增加了进度条显示。
, i# K$ Y; }7 \
7 I; K) R6 W3 U0 R
作者的个人网站：
! u6 X% {" a2 I" |2 x1 {$ q3 |7 E/ I
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
& l% W. S1 O8 V4 `8 t/ k5 d
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
, {" g' E: t, J4 W4 X/ T
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
" S& I( C6 M- x- m8 T. H' w/ t
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
2 ]- B4 p2 @5 h4 I7 O T0 X
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
1 N( P4 _7 Y6 L! ]2 J6 J
) \3 d" s$ j t2 G2 J
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
7 U% u& q4 m0 d: x8 V
9 X2 }" p) h/ X+ F$ c
( Y$ M0 |: M2 Z) y# w0 J/ G
1 d% ~2 u( E: d
0 ^6 B% D# y5 j
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5