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

释永思

最短路径算法小软件V6.0
2018年8月
作者：李庚子李丙寅（李均宇）
( z, ^& A  O* V  U3 h* U5 [/ w$ \$ }7 BQQ：165442523

: M7 ^; A: {8 N0 J  n" l* n
% X% K/ ~4 B# @
4 V( D5 p) Y1 U: {

. g0 `. ^5 R# P4 s
! c3 e0 ?/ t2 d- a& H2 s# |


' V& `4 `* {$ h7 x 最短路径算法小软件_V6.0_exe.zip (3.64 MB, 下载次数: 14)

2018-8-26 20:45 上传

点击文件名下载附件
下载积分: 体力 -2 点

7 ?9 B+ i5 n, c

4 j- a" J( |% H& m" W9 G
! P1 q: E. g9 |


5 Q+ b6 x. \) B5 [/ I

$ ]( ?, i2 i* z: `

: B/ v5 N0 `& b8 |# ^, M) a
) @' W! _7 z- }2 F9 j
1 v. w0 k8 H" A* K( q- E! G4 BEMail：165442523@qq.com  
) y9 w, Q  }' r; khttp://www.okmyok.com/lisoft.htm

下载地址：
1 K8 D' Z* g4 \4 h. Mhttps://pan.baidu.com/s/10GFSgOvrGDV3WhuTKXwTtw
& b( x/ q9 a) t8 ^- J' s
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
# }9 y% x# V6 v+ d! q2 x% v$ L如果你要多个项目，可以COPY多个本软件所在文件夹使用。
/ _0 t" }) p5 W/ \' v) ~+ O- r7 [9 T2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
0 D: u, _# Y% H$ T3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
( s0 d( Q! j6 s  P
本次升级到6.0主要修改如下：
* P# ?7 a( G  i8 E1。修正了鼠标拖动质点超出屏幕范围时，保存坐标值的错误。
5 t; \/ s" ^* Z. Z2。压缩了MDB数据库。
) H* g% Q1 `* R1 q
: r) f. M$ N4 I8 R本次升级到5.0主要修改如下：
5 o9 k# r4 c8 D, d/ b5 {4 F0 d1。边线条改成灰色，当鼠标移到边线条时，高亮显示边与边长数字，这对于边长数字重叠时有用。
2 i& k' {6 R; {) N) U, v# d- v. V2。点坐标拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。
3。增加了SPFA算法，来处理边长为 0 或者负数的情况，但SPFA当有负环时无解。
4。增加了处理负环的两个新算法，这两个算法皆为作者自创的新算法，一个点与边都不可以重复，另一个点可以重复，边不可以重复。
5。边长为负数时最好有方向单向，一般不允许双向或无向。或者每条双向无向的负数边，可以每次取单向，如此组合出所有情况，来求最短路径，再在所有最短路径中再取其最小值。这个组合的算法暂不处理，由用户手工处理。
- S5 Q' W" d) d# `
升级到4.0时主要修改如下：
( G9 @/ x; ^' P) j8 E% n: E5 d1。更正了算法上的一个BUG。
4 x- _" l! E' L/ H) k/ w2 ?2。边长由只可以为整数升级为可以为两位小数。
3。增加了可以保存运算结果，下次不用再运算的功能。
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
) I4 |5 m7 M2 ~2 Q3 j6 N5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
% f8 S6 z5 _, R3 k6。改正了设置起点和终点的小BUG，增加了进度条显示。
( V- D0 ?( G  L+ F7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
( k" i& ~) x% {) S- Y+ c
作者的个人网站：http://www.okmyok.com/lisoft.htm
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
; Q; m6 H8 O* T上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
+ }  v3 C$ ?% F$ Q0 H( |+ n还有作者开发的“TSP算法小软件”，或叫旅行商问题，可在我的个人网站或华军软件园下载或百度。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

; e- ?7 w9 K, N8 A. ]我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

: Y8 H/ R; ?0 h( }1 r/ V2 n

凌风123

非常棒的分享，感谢感谢感谢感谢，太感谢  

释永思

凌风123 发表于 2018-8-29 14:09
# D- v/ \" s) x7 L" A9 c6 d非常棒的分享，感谢感谢感谢感谢，太感谢

还有我开发的TSP小软件，你看过了吗
- ]& A3 m% T8 s; H. C1 i5 L

YooY

不错，不错 谢谢楼主分享~
, \  c/ Y4 f' I5 C2 ], }

421018735

很有趣的软件

421018735

升级需要源代码