数学建模社区-数学中国

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

作者: 165442523    时间: 2018-6-17 20:28
标题: 最短路径算法小软件V3.0
本帖最后由 165442523 于 2018-6-18 16:17 编辑
0 D) o$ B% `7 B4 o& j
. p8 b& I: D; y( f最短路径算法小软件V3.0       2018年6月
# \9 r) i9 \" B$ }$ X2 Q1 b/ v0 {( D3 m: J/ h
[attach]238919[/attach]
2 E2 N& m5 k6 d& N: C1 c7 |1 ]8 t4 w1 O% A& c
* c( O9 J9 S3 b% z" X& u' o
[attach]238917[/attach]
# Q& d$ F4 ~; o/ J3 o) N
% j7 V) ]  ]8 [5 i8 b! A! F! u  j
[attach]238916[/attach]
7 ]3 n: K5 J2 l) |5 b% ]
- p9 E# P  p2 ?7 [1 ^
6 c) I( C8 S; ], M3 x/ P& l2 ^6 i0 P[attach]238915[/attach]7 R& n& p( n( k9 }( K$ T1 C

" {! R( e- Z3 m& N8 e
( r  ^6 T3 x7 q, y% ~% B' x6 ^0 F/ O1 [2 C9 }, M
; B* ]$ Y% P; I; m
4 M3 V$ ]' T% Z4 x+ o2 g
[attach]238917[/attach]: S! [- O( J. R) K

4 Z7 J1 s) q5 n% p% Q! B
- h& U! ]6 @- k7 c) P' b[attach]238916[/attach]
/ J: H3 h0 U, H& L
% _) ^5 s5 @) z/ Y0 l$ C- J
* r" `( I4 V8 D6 W7 Y7 R. |[attach]238915[/attach]
. P! l; O! D/ K5 V6 E
; x# A3 q2 H& T, T: ^9 T* p
' X' J+ a7 D+ B. q$ F2 x: s6 q作者:李庚子李丙寅(李均宇)
4 `' N2 a4 r- x# m3 x  K- vQQ:165442523
5 }8 r) {0 x# m- u1 U* A5 P& dEMail:165442523@qq.com  
1 u5 K( \1 y5 \, U$ c) ~3 N$ H- J* t( f2 Z, ^
" T5 W( K6 _. _
1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除一个项目等。0 ?% Z; j0 ?; t4 S- W8 H
为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。
, H3 @6 h3 |) _2 b2 f0 A; H如果你要多个项目,可以COPY多个本软件所在文件夹使用。
1 \7 l1 K( C+ y5 ~8 d; Y, D2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
1 I/ I7 G( t2 j( E# d. F) E3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。8 R! T" l; p4 l' X" w5 ^
4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。* Y+ I; U' U- \# B0 O) S1 X5 U
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
6 p8 o+ h, Y2 R& Z" H- |) P4 N. r6 y6 E% v9 c; ?3 z) N1 ^& k
+ E4 S. Z. t' E: }/ |  f  W
* N, E3 t# J0 n, L' g
本次升级到2.5主要修改如下:
1 B% L5 Z; w2 K0 K' `. q% ~' Z1。更正了算法上的一个BUG。! A) V* X+ d9 ]+ v
2。边长由只可以为整数升级为可以为两位小数。6 s( A5 R) z5 S) K
3。增加了可以保存运算结果,下次不用再运算的功能。
2 k) Y6 k+ }6 [* y, z9 S4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。5 D" w+ y5 i8 V
5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。  e" r. H( h$ M7 W
6。改正了设置起点和终点的小BUG,增加了进度条显示。3 l. q4 l/ x% Q2 R

# h% n4 a5 ~! s+ e作者的个人网站:& y, M& _$ S3 D" K6 B" W1 y" s7 }5 Y
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
: F0 X! V' p) l上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
: n$ `3 b+ l8 O" C还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
5 B9 V! ?  J8 ~5 k还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。
& b3 n( v  H# l, [' c还有作者开发的表达式求值的计算器,可以层层括号等等。。。
) S' }9 y6 c4 G6 Q' `2 @' ]+ U  [" r1 I( n
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
1 P! y4 S7 ^* \+ S+ K- e' m1 E4 W7 Q+ X) I& Z
9 k3 S( N/ d4 _/ @& `

. H! e- g/ _4 ?0 D, n2 h; G2 L" l' d0 v  B% X3 u- b+ T. o+ s1 s- V. ?





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