- 在线时间
- 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.0
9 H3 ]6 A i: a3 F9 U' R2018年8月
8 }4 m, h' U V作者:李庚子李丙寅(李均宇)) `7 {- m2 X5 ?$ h" x& R1 z/ t
QQ:165442523
: i6 L, `8 Y! z, e
* B( _7 Q) p4 N: z* a+ H, a6 ^# z4 x
! l% d e; {; W" Y
( i w9 u5 M2 D P4 m/ Z
* @- r3 W3 ~( u2 D8 i
: c6 f2 y! I2 o0 N
- |9 r' ~" a( P) [$ h3 j' P
/ g+ P& Z- \( t% o7 q* ^
+ n" q, n& C% J7 M9 v/ {
5 f) @6 n/ t" k- z# k
最短路径算法小软件_V6.0_exe.zip
(3.64 MB, 下载次数: 14)
2 m, B' }4 v6 U' B: C' y
9 B3 D' u9 [- ]! B& H
v! X- J) I2 Z, ]: j% Q% Q: R! ~" w7 d; q2 |5 _# Y
. D9 a" i( H5 }1 {7 i' ?3 }8 H/ v7 K+ x \4 s( J4 L: |
4 ~5 r* T, N9 I! _1 q) G
# \' ]" {4 K) U# R4 F7 s2 N! Z' Q$ t! \& N/ q( \" J( U& B3 N
5 D5 {7 U$ {7 U$ r; T; Y
/ a4 `+ K" E7 k! p
* f" ?# U* M7 ]1 X
2 @/ R% W5 Z7 o* B5 d) d& ^
$ d5 o: f: ^& @EMail:165442523@qq.com
1 ^7 I1 |% ]4 P4 c5 whttp://www.okmyok.com/lisoft.htm
3 g( D3 K1 N2 b8 F1 x+ E# @" Z
/ ?" l# [/ A/ ~/ ^下载地址:
! ]/ x; r3 U" G! f) U, khttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw
) F/ T2 l6 `* {3 z3 @% p. u
* D# |; d( L1 H7 k5 H' a1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。
2 V0 O& [! B. G; G7 Q% P为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。: E: w% E# S i0 p0 G
用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。/ T0 m9 w( j9 h
如果你要多个项目,可以COPY多个本软件所在文件夹使用。) Z i D8 O& [
2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。 K8 t3 E& M2 i4 ~
3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
f- G* X; x2 i! B% t4 O4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。& B* f; ?6 |! a( a! O& ` u
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。/ r9 R( I+ R1 z% h# D
- R6 K6 y4 |* l
本次升级到6.0主要修改如下:
) I( }: L* ~; z; Z1。修正了鼠标拖动质点超出屏幕范围时,保存坐标值的错误。
J* S ~( ^7 D5 z6 @3 h( `7 s2。压缩了MDB数据库。3 J4 i9 w0 X2 I
1 M! h- @: b( w: a# c
本次升级到5.0主要修改如下:. d8 I% q8 `6 [: w8 X! `3 Q' ]6 X- w
1。边线条改成灰色,当鼠标移到边线条时,高亮显示边与边长数字,这对于边长数字重叠时有用。, l! i' P" q ]( v/ Z
2。点坐标拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。7 p8 b& }: N& L- l5 v
3。增加了SPFA算法,来处理边长为 0 或者负数的情况,但SPFA当有负环时无解。
1 B" ^8 k; {" Q+ Q7 m' Y4 Z4。增加了处理负环的两个新算法,这两个算法皆为作者自创的新算法,一个点与边都不可以重复,另一个点可以重复,边不可以重复。8 A( M3 ?- f6 t$ L; ~5 ~
5。边长为负数时最好有方向单向,一般不允许双向或无向。或者每条双向无向的负数边,可以每次取单向,如此组合出所有情况,来求最短路径,再在所有最短路径中再取其最小值。这个组合的算法暂不处理,由用户手工处理。- q9 y ]6 }$ v3 v7 K$ y
* B4 |: H3 z6 b! Z$ X; M7 G6 v升级到4.0时主要修改如下:
* J" S, z; f9 B! I5 e0 D! P1。更正了算法上的一个BUG。$ v( R& U9 a! C$ z$ [- I" D
2。边长由只可以为整数升级为可以为两位小数。1 t u1 e9 H2 P4 H5 S. \/ i2 E4 }
3。增加了可以保存运算结果,下次不用再运算的功能。
4 x! `7 C, b3 ?% P/ F5 E: D. z+ M4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
" n1 }$ _8 @$ A' x5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。. {; Q8 n" M9 A3 I) P C) Y. R
6。改正了设置起点和终点的小BUG,增加了进度条显示。" r" B. r% o6 b4 ^; H% X1 p l; R
7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。, p) M5 j! {. u4 s& \7 @( I
) c1 y; }; H1 ^. \
作者的个人网站:http://www.okmyok.com/lisoft.htm5 G+ u9 x' V8 g% u9 q5 Z
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。 s8 x7 W) U9 i9 u8 j" Q
上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。* Q' X% R- `& A9 |
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。' C( d- |7 ~6 b& a
还有作者开发的“TSP算法小软件”,或叫旅行商问题,可在我的个人网站或华军软件园下载或百度。+ ?0 j" T1 Z8 O7 l+ j" I1 i
还有作者开发的表达式求值的计算器,可以层层括号等等。。。
. i7 d4 l/ v" y: C5 Q9 V
$ p' e1 [7 \ U$ t$ _我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。" u7 K- ?; x* ?% m
& l7 I4 W8 G: b" ?; e: V9 F9 X |
zan
|