数学建模社区-数学中国

标题: 最短路径算法小软件V3.0 [打印本页]

作者: 165442523    时间: 2018-6-17 20:28
标题: 最短路径算法小软件V3.0
本帖最后由 165442523 于 2018-6-18 16:17 编辑 + z( J/ z8 P, {) V7 A
. w% L/ b6 |9 v# ~
最短路径算法小软件V3.0       2018年6月 7 P  H0 W# K0 F
' ~3 ~& P* k6 G$ I/ C
[attach]238919[/attach]" a0 G2 ^& J( F0 I$ s% P: k

$ @' d' A5 p; b0 W  ^3 U* R" j! ]) W$ h/ S4 H0 n3 i( g- X8 ]
[attach]238917[/attach]
2 c" h( ]# A7 E
5 c# j3 b% N3 J) b. M( z9 B# x  M# F1 Q  l
[attach]238916[/attach]: k3 m# |& u& Z. f
; l8 h7 A# U: _8 ^8 E! ^' L

# f9 B$ T- K8 u; s- d$ H[attach]238915[/attach]
4 V% ]# _: @2 W
8 i7 f! h7 a" M6 ^% n8 S3 P- k) s
+ y7 s5 \+ ?" C; `. z; h& J- l* u1 |0 @) Q# c1 \5 D7 }1 |" N8 a

# F# s5 b  C; y) G; n9 F6 \( K2 V$ V! f
[attach]238917[/attach]8 k% U7 F! m  J* s6 s% u8 r* G5 G
& c- ?4 r6 f! R$ X

( Z0 J8 {& V- V  J2 ~  z[attach]238916[/attach]
' P+ T8 N/ j  ], Z8 o* c7 R6 R4 ]7 ?, {7 I* N* F! h' f

9 u& x/ Z5 V5 w, l) D0 s[attach]238915[/attach]
( u/ {4 @- N$ ~+ l; C0 Z" j% O$ @, _3 e# Z# L

% R% i. L; w. M* `4 q! d作者:李庚子李丙寅(李均宇)
4 \& i/ S) Z. q5 b4 I% y' AQQ:165442523 - L8 |; y  ^( f9 Y
EMail:165442523@qq.com  
7 C6 v( J( C- Q7 {2 b' x" X0 G  l( d

) q8 k  @: n, J8 ~, ]6 i- j/ w1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除一个项目等。* C& [( [1 k1 d6 l5 g
为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。0 ]& o1 o' c, |9 N
如果你要多个项目,可以COPY多个本软件所在文件夹使用。7 g4 Z4 X: P5 B% c5 ]) F
2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。, l9 P; i* o  }/ ~5 |! T
3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
$ a; Z1 x+ n- ~+ y& f  o4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。" [9 \* z- u) t( Q+ H0 ~# Z" H
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
' N2 a3 i' l9 `3 @: S1 C& T8 h8 C) e1 j+ X6 Z4 `: ^# D
4 f$ i- w% S( p% R: i4 b

. g+ X' @& }( f/ r; p* e+ e本次升级到2.5主要修改如下:
1 c9 o1 H& ?# _- G6 q( s1。更正了算法上的一个BUG。
7 Y4 B. r+ M% P% _2。边长由只可以为整数升级为可以为两位小数。  n4 l! [6 T3 [: L* ?% U
3。增加了可以保存运算结果,下次不用再运算的功能。
4 E8 W' Y7 k3 r6 a: w4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
) u9 I; o0 N8 E- P5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。
/ \$ P: f0 I( ^5 x5 N6。改正了设置起点和终点的小BUG,增加了进度条显示。+ d( G- ^. ]! H% p0 [

0 z6 o+ h  }  d: L) r作者的个人网站:
4 `1 g* N4 w  w1 l7 Z7 b1 y上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
, u9 T  {* Y+ W7 [  d上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
& ~9 }6 f$ P6 Z) k; `还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。, z- Z5 D% R+ t3 a* K% ^2 {
还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。
. I7 t" |# i5 y) R还有作者开发的表达式求值的计算器,可以层层括号等等。。。# s* v1 {$ H, v- w1 ^8 \& E
  l) R1 i0 J5 C+ }  F' ^1 X
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
# O; _7 j0 Z4 J3 e7 m  A. _, t6 R3 |# k) |

" ~- e+ D' H/ j
# ^& x4 M) D3 ?8 j* V  |4 M- e* P2 J3 ~/ N3 z! a





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