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

165442523

. J1 T# \1 g5 @( O- L8 n" b: f# A
; t" F  Z0 R, R最短路径算法小软件V3.0       2018年6月

% S* i: [* [4 W2 H



+ _- o- d+ T( o0 s
' Q' r3 ?3 f1 a' ?
% a! j* A/ n! m6 @6 B. e, O
- E, }) s! W. [$ u
5 ]& T8 r" y3 W1 e7 [! y




& A: [5 t0 h9 Q" _& ?8 U: @
! ?  f/ Q, b; \




8 U" u2 D( c' T/ v% @  \: ?! u

8 E! m7 `. a7 Z7 J( ~


作者：李庚子李丙寅（李均宇）
QQ：165442523
EMail：165442523@qq.com  
4 Y* c4 @8 Y% \' w
8 L1 ^4 d8 m% f* ?
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除一个项目等。
$ e6 u+ l& \. Z8 K- B0 I- v: p为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
2 `2 N3 j# Q& `  H3 ?2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
2 M! l# f4 i: ^+ y3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
9 X+ Q* c% q2 S3 F- {0 m) @4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
5 j% w* w) [1 L  J3 F5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。

9 M- [- B  y+ U$ s; I& A2 Q
0 w) D1 }# t7 w1 R
本次升级到2.5主要修改如下：
1。更正了算法上的一个BUG。
* v- |! s: }7 c$ {( m4 n2。边长由只可以为整数升级为可以为两位小数。
3。增加了可以保存运算结果，下次不用再运算的功能。
8 k1 @7 G" O4 E# C; Q( a3 a; M4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
6。改正了设置起点和终点的小BUG，增加了进度条显示。

8 m& g% d% o, @& d作者的个人网站：
8 a/ D; g/ R: H上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
1 G, m( @2 m# j* J- \上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
/ {2 l9 D0 U+ ~还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
9 [0 p: z$ v$ R' M! {( c还有作者开发的表达式求值的计算器，可以层层括号等等。。。
  Z( z% A0 O( O- D0 Y. B' s
3 P( `7 {# v0 a5 X# i( g3 O我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
& T7 `3 ~5 `, a9 h

) h( `5 p/ d% w( k1 b' y" b- f
; X( K4 h/ S; |% ~$ ]& g: s1 `$ }  S& Y. V
2 q% q5 K) W; [8 x  ^