- 在线时间
- 138 小时
- 最后登录
- 2018-11-1
- 注册时间
- 2015-8-26
- 听众数
- 13
- 收听数
- 0
- 能力
- 0 分
- 体力
- 366 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 146
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 70
- 主题
- 23
- 精华
- 0
- 分享
- 0
- 好友
- 17
升级 23% TA的每日心情 | 难过 2016-5-14 14:04 |
---|
签到天数: 18 天 [LV.4]偶尔看看III
- 自我介绍
- 软件开发工程师
|
最短路径算法小软件V6.06 D4 n6 s$ y1 S) v( d! k8 w3 L
2018年8月 i$ i3 z# N4 V$ q
作者:李庚子李丙寅(李均宇)4 h4 \( }) J- |' J) H: F {
QQ:165442523
# \% O2 w8 X& a
# M" H+ j* v1 i! R/ @9 Z& V
) _, q0 L; ]$ g$ T+ K9 z$ e! S+ T4 Y/ l. E( L' W% j9 N8 R' x6 B
7 |$ y/ b/ v0 R! [) ]% K
v# ]5 Z/ m6 k7 M7 M
' N2 T( `1 h2 c* U& [3 j7 o- Y4 X1 r6 a* G3 P2 l! j
! @: G8 @, I% u0 N
% n! ~& `5 u _+ E) C( R
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
4 w) D1 R3 T2 k6 c) y9 {0 \& X: ]( r' n, x" s9 L
8 g$ T) D& ^# p. H0 j% j/ B0 D8 P, Q- I% Q2 J8 s2 t2 N! m
. g q7 O) u/ c3 M) h/ |" l
+ I0 H3 r" A: f8 c/ P9 l
/ f6 _: W) n/ h3 P2 J* O6 c
0 M( E: c% [3 N6 s
8 y+ L, z! H. N; U6 {2 e E: N
9 W6 i. f- ~. j9 _5 e* X) {) @
1 \0 y- A8 U6 k/ n+ v( Z: S
* E3 p9 c5 p$ c+ ?' E' Y! k
- V( @& o. {7 g4 p3 P# u, l! D
# o0 X/ [1 E6 v! gEMail:165442523@qq.com
t/ g" p& G, f& `http://www.okmyok.com/lisoft.htm' A) Z3 ^. D; s) \, q! O( }0 H2 M
( N' U' }- w1 f0 l* I# Y下载地址:
6 P1 H" I) T& w1 C. p. D' Uhttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw. S4 b, d! c5 ?$ r3 J" i0 Y
' S) {3 j8 J% C6 r
1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。7 x& t$ C0 @/ ~8 f; y p
为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。
) v% F3 R4 p! Q8 b用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。
- N: D6 R3 Q& p, V6 d& z如果你要多个项目,可以COPY多个本软件所在文件夹使用。
$ E1 ` ~! G9 E2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
) ~9 A t* ?9 d. F6 A+ q( \3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。+ ?& P* j' X) R3 j& H1 f
4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。
7 ^. Z L: V- c7 _2 ?. Q {5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
7 R/ W2 Y+ T) Z) h" [
( @! u+ a3 @' v0 m; p本次升级到6.0主要修改如下:% |. [# C( w5 J. b/ j
1。修正了鼠标拖动质点超出屏幕范围时,保存坐标值的错误。% {% b1 l% L! f4 ~, b
2。压缩了MDB数据库。/ T0 w/ [6 J- l- {) L$ z
( g- [. Z5 a1 u
本次升级到5.0主要修改如下:2 |$ R$ r6 i, s/ `# p3 B
1。边线条改成灰色,当鼠标移到边线条时,高亮显示边与边长数字,这对于边长数字重叠时有用。. f3 m* S- M! S2 N& ^7 z
2。点坐标拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。" R+ l" @1 X) m7 J1 ]. |& E& J
3。增加了SPFA算法,来处理边长为 0 或者负数的情况,但SPFA当有负环时无解。
0 H2 Z5 [. R. B% d# |4。增加了处理负环的两个新算法,这两个算法皆为作者自创的新算法,一个点与边都不可以重复,另一个点可以重复,边不可以重复。
% V; T0 m0 M. n5。边长为负数时最好有方向单向,一般不允许双向或无向。或者每条双向无向的负数边,可以每次取单向,如此组合出所有情况,来求最短路径,再在所有最短路径中再取其最小值。这个组合的算法暂不处理,由用户手工处理。
, t; r7 L" f) [- k' g: n: V w' g0 `- D5 K+ `
升级到4.0时主要修改如下:- `* R) d* E( b8 ]6 M
1。更正了算法上的一个BUG。# m5 h3 \+ G0 [+ z( O1 R% `8 g
2。边长由只可以为整数升级为可以为两位小数。5 V5 a4 R" A8 W m) N' M
3。增加了可以保存运算结果,下次不用再运算的功能。
- j* a. G, ~; @! }( J4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
6 [/ V0 o) a5 g6 s) q5 w9 ^5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。" W3 Y, }1 [3 F- W% M
6。改正了设置起点和终点的小BUG,增加了进度条显示。
+ w8 m) _+ j# v0 r# c7 q6 X0 w1 q; p3 h3 f7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。
) e Y- ]! _ a7 u I% L5 f* @4 A0 p- d
作者的个人网站:http://www.okmyok.com/lisoft.htm
- Y \: v2 {+ m8 \7 h- U; `6 s8 u上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
& B' ^: N* ~1 N5 Q上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。8 F' I& i$ S: q2 h- P$ s
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
* G$ I5 C; h( u" m; ~7 f @% h! K4 E还有作者开发的“TSP算法小软件”,或叫旅行商问题,可在我的个人网站或华军软件园下载或百度。& \' u3 d0 S$ Z! E, ^
还有作者开发的表达式求值的计算器,可以层层括号等等。。。
3 x, Q0 X, v2 b% x
0 z1 S1 \* j. f9 G9 g我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
, W8 _" i+ m& u5 S* t6 v" s/ h* x
|
zan
|