数学建模社区-数学中国
标题:
最短路径算法小软件V3.0
[打印本页]
作者:
165442523
时间:
2018-6-17 20:28
标题:
最短路径算法小软件V3.0
本帖最后由 165442523 于 2018-6-18 16:17 编辑
& x% w# H2 ?" V0 C, K2 n1 r4 [
' z7 b0 a2 k1 S! F8 Z
最短路径算法小软件V3.0 2018年6月
- T% G B6 k4 M1 n3 s
" ~ _) i$ |' _0 g! f8 |5 }
[attach]238919[/attach]
9 H- ^# d- j, }
6 u3 @5 E* u* g* R5 ~0 i7 k2 L; n
- T1 X# J1 F9 D; G% x' ]( [) D
[attach]238917[/attach]
4 |$ k A% G0 j4 F! z9 b
2 b8 k* {5 x/ z! f2 K
2 e& A6 ?* Z" J1 [% [$ J& ^& H
[attach]238916[/attach]
0 Y. H/ p2 i$ F, G8 ]' R1 @+ C
$ G: A# R0 q9 d. a, T
u& F" k+ A. ], B1 Z
[attach]238915[/attach]
, S4 m! ^; B$ N; R. i; g
# N& H6 r* }& T( S
" R* s# P. d; S, i
& R8 e6 @* z. j8 a$ F) p7 J
9 A" Q- [. p# Q0 g" t+ y+ Y9 m
* |7 t) r/ C: x z: e/ J) x
[attach]238917[/attach]
) P9 F7 ^) }5 {; r4 d
& p8 }9 b/ E' z
9 _, ~! e# ]; f9 D
[attach]238916[/attach]
" k/ |, V1 G# k s! _
/ K$ m, f5 n+ t; j7 b6 ?
3 r: E9 ^. J: j, o$ r
[attach]238915[/attach]
7 s5 F5 H, o# H) k: c C/ M
1 }% n5 _* {3 B# m
O! T( X/ W! G
作者：李庚子李丙寅（李均宇）
1 }7 m" p/ n& E5 F) ~/ T5 y1 v
QQ：165442523
+ m/ `; X" C1 Y% k+ `8 X' ?
EMail：
165442523@qq.com
; |8 C: M- t+ O9 _# G* J8 [9 s# R
/ v- m! U6 [, d. T9 V: g1 }
- D# m' e6 \$ S3 d
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。
4 p/ l) j. ?, T
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
6 l% D2 w+ M4 S: ?0 A
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
0 c' v" ?* {$ V; O! |9 M! a) F
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
0 h$ O" L7 z1 C$ u2 P9 o, r
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
* v# i" ` {: Q. m' A. X
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
- f: @7 t/ F g, n4 `2 ^7 T2 ~
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
0 f* D0 w" n+ ^& v. U. P* Y
/ Y3 U9 u% x$ R, [. T7 \
3 s( d: {# E7 p; S3 W2 a% I6 E
5 `; {3 Y! Q5 H) u9 {* F
本次升级到2.5主要修改如下：
5 z8 a! ?2 e' w0 D6 C5 L+ j
1。更正了算法上的一个BUG。
, ~( ]) |: U" \3 l
2。边长由只可以为整数升级为可以为两位小数。
7 n. o5 Z! A$ S9 Q4 A
3。增加了可以保存运算结果，下次不用再运算的功能。
8 b, ~- T/ g! ]( l
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
- |/ U/ q' O+ d, f4 l
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
1 ^. w) u0 ?+ C; o6 ]
6。改正了设置起点和终点的小BUG，增加了进度条显示。
5 m: x2 v! ~* d7 R% |
2 {! W% \: B9 w8 N
作者的个人网站：
6 {4 S# K) V3 B% U; A
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
* l/ P0 z+ L8 I, [6 p" h) q
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
1 _+ N' U" P3 f2 D) @. ]; Y
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
. a0 d H3 N: p& ?* ?- h* K
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
. T# E$ J" u* `/ r
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
/ X/ s- d4 |2 ~4 l
# n, c9 E) {7 G2 i
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
$ z; J8 w, `% U- N7 `
, O( M J4 v5 [9 `7 t7 X
8 l: |( t5 \ _1 L w X) }
% r, z0 R D1 \. M$ }. s' [' W
, w6 [2 s% X) p( d" K
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5