最短路径算法小软件V3.0

165442523

最短路径算法小软件V3.0       2018年6月

( t2 Q$ Z) k0 p5 k8 F2 z9 u  m

2 W8 c6 g. X( O+ E




* Q- A( z' A" W* y# d7 _0 t& x
; D* Z1 x9 m' B  v7 v. l. Q: W! t  F
0 |, b' L$ t7 K; |; i- J
4 h% u, W. p& N6 `0 `* p5 ~
* L+ c% Q, B& T6 [
+ B' W' g9 ^/ c8 [+ n3 a. F; X3 x- A( m

! H2 r' i7 w9 B  a. L
# d. v5 K' f+ M
) M9 I7 E5 C* f9 S+ E
- |/ X; ?! w/ [/ p" m
2 _' f9 f1 Q$ ?( c( V( H

0 m% o- C" \- M

! M+ Z. S) |# r( |4 `# q. d

: Y+ p7 h8 q6 T2 m* S4 K, t- v, F作者：李庚子李丙寅（李均宇）
4 c' {: b. I2 d$ h- h8 IQQ：165442523
0 q  O& J3 c9 b/ [9 F& gEMail：165442523@qq.com  
9 V1 F$ B3 Y( |, G. s! s

! t8 N- a5 W( `# a' _. P9 x1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。
* K3 y5 N$ \+ R; L; j# k- S. Y# Q为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
! a9 ^1 k. ]8 f9 k1 X8 Z6 a4 g如果你要多个项目，可以COPY多个本软件所在文件夹使用。
& i1 O0 G7 q! i$ y2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
: o7 m5 J3 }0 x  K& @& _; x3 T+ `4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
5 p2 G4 i0 n. n! G" Q5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
  _9 H2 o3 t/ B, o+ s" y


+ U2 l" A7 W" V$ v: \, Z本次升级到2.5主要修改如下：
+ P3 p8 C# M' F/ R9 L1。更正了算法上的一个BUG。
$ T% ~, o/ N4 o" D2 v" N2。边长由只可以为整数升级为可以为两位小数。
3。增加了可以保存运算结果，下次不用再运算的功能。
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
/ }) ~# O- d$ N0 B8 w/ M4 Z5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
! k) z/ [$ ~2 B7 j# }% M6。改正了设置起点和终点的小BUG，增加了进度条显示。

3 d$ {, q- W! ~, K8 l& `+ m) D作者的个人网站：
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
" P! r+ }2 a- K) |2 f: ~7 o' T  A上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
, [% B* k9 P$ k% \6 A还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
) w6 z, Z; l  w( d( `) Q; l' J
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
4 ^! M) y; d+ R/ R8 [1 [3 F' [0 f# l


# c7 u. S  P0 W2 E' _7 d7 f3 |
7 x- v: f, N8 Q