- 在线时间
- 5 小时
- 最后登录
- 2021-8-28
- 注册时间
- 2017-8-15
- 听众数
- 5
- 收听数
- 0
- 能力
- 0 分
- 体力
- 1 点
- 威望
- 0 点
- 阅读权限
- 10
- 积分
- 1
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   20% 该用户从未签到
 |
本帖最后由 165442523 于 2018-6-18 16:17 编辑
% j1 W+ B( K, l* ~! r3 e; W9 h% V. a) O# l9 g
最短路径算法小软件V3.0 2018年6月
4 ]' F7 @+ `" v& S0 D" @
: R3 z: ?% Y- B& W7 j! D. B+ I$ Z# a1 o# o3 p0 C7 I0 Z1 L
2 ]+ S% S! b0 s2 D2 e: c3 z
0 z! q7 c& \' l/ g( V
, [$ E# \. e9 u- i3 w- \
" Z- M, y5 b- e8 P' V: ?7 Q
4 g) }! F/ S, Y3 ~( J. q
+ E' a; B! \) w; B5 _* C
3 C% O3 p# @/ |, \$ a& x; C! c Q% n$ [. g1 G w$ T) W) @# K
0 @7 G6 E" @6 m" B R4 ?. w, x
. z' g. S; m: a* k9 f+ A: W8 y. M) }. [: Y9 i& B
e1 H$ Z% |! C$ f) s- u
, x9 C/ Y4 R6 t$ [# f, y. V1 O- N( w: q5 G0 j
9 R! |& p6 {5 S1 E" a/ E2 |- [ g/ q5 N/ [- M F; d
`& w: C+ ^2 j% e- Y1 ^% W& e) w" p4 e6 @) J
. l) h. l# D+ p$ K4 ^5 }
! v {$ S; I' a- H! q
' e9 s, o4 z" z/ K* |2 x: ]3 t, Y
0 i4 _8 r9 h9 z4 [. P* i7 m9 o/ J {5 R( |) w- w6 N
作者:李庚子李丙寅(李均宇)! C1 a: z- q+ N: g
QQ:165442523
[. H% a( }& \) OEMail:165442523@qq.com
6 I1 y# x, O( }* P9 ?1 c! `% a$ O# y
$ n$ X3 @7 ^6 ^/ T
! h* N& w6 m: O* Y- I! Z4 S- o1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除一个项目等。9 c) {5 T4 j6 o) M N, g4 D$ x; ]
为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。+ a; Z' o( `# t9 @* D8 ^
如果你要多个项目,可以COPY多个本软件所在文件夹使用。: E) x' M+ [/ h+ `: H
2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。: J, L6 B: X; d+ f
3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。 a5 e& ^% V b, j, f
4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。5 s+ ~# ?8 ^$ d8 B0 |- m* N+ u
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
k0 W, J: r' }' q' `& G( V% V6 {* @* a4 J8 E9 G4 ]
* B# s9 O! X; H" G( G$ _, F! b* p @- d3 V
本次升级到2.5主要修改如下:) |5 i6 m0 ?( X6 k) n
1。更正了算法上的一个BUG。& N7 J) G5 N9 k/ L! u6 n. n
2。边长由只可以为整数升级为可以为两位小数。
/ i$ M+ x5 N# P3。增加了可以保存运算结果,下次不用再运算的功能。
' M) d# W4 k e5 n4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。8 f8 f# }9 z0 p, P
5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。- u% a2 l- A2 @) n4 L8 z
6。改正了设置起点和终点的小BUG,增加了进度条显示。! ?, Q1 b5 u; @4 H$ Q. C5 A- M# S
5 V% P% F& u) E# P' G
作者的个人网站:
) r) J' C" ~ |0 j- p v上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
& j0 y( y; ?3 i" f上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
& W$ a: A' W, }6 Q还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
7 J# F7 S" e. I8 A7 N还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。, Z5 V6 n U# _4 T
还有作者开发的表达式求值的计算器,可以层层括号等等。。。/ L `. z3 w; t- ~& e m9 l
# c0 [ b" b! w! V7 P$ {+ h
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。3 o2 r% U: ~7 }8 H; r" n5 H
* \& V+ l0 t, K9 O
' z( c5 {4 [! X. j8 d
/ R) g$ F- U' T' w6 S( H3 E# V A8 J$ M% @5 y
|
zan
|