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

释永思

最短路径算法小软件V4.0
2018年6月
最短路径算法小软件4.0EXE.zip (2.82 MB, 下载次数: 0)

2018-6-19 14:15 上传

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

  P2 ]2 X" E( J1 u, O
8 H% L# g. p7 f1 v4 X6 w  R/ H

2 e1 z. Y4 ~2 j: C$ x- ]: q
0 t' r& N$ u# Z; I' W3 e" S

) m- {7 p! t7 F4 K" a2 x

# S5 {7 m5 p$ J4 r. W2 Q
' k7 t. Q! J$ e* v, T

; ]. F# Q' {2 |+ m


  N2 e! N% [; d  c# L
下载地址:
+ E; T3 F2 Q$ hhttps://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ
+ O+ P5 `9 s. R0 ]1 Y4 R3 ]1 F( {作者：李庚子李丙寅（李均宇）
" c2 ^7 @+ Y" R$ b+ s+ P- a2 y+ }% Y5 {QQ：165442523
& M$ v' \8 a6 v0 e0 F9 j+ XEMail：165442523@qq.com  
http://www.okmyok.com/lisoft.htm
& j0 F+ D& ?3 \/ l8 k5 t. y
6 f  H- o' `# U$ D9 L" M/ S. u1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
' E8 N2 P! d$ H1 F* _) u为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
& t$ B' c8 a  S9 @如果你要多个项目，可以COPY多个本软件所在文件夹使用。
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
9 _( ]/ J( z& U3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
7 i1 z6 v. w9 o. ^2 X* a( U4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
" x/ H, l8 O. J/ b# {) w5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
6 B1 d8 j9 M7 \- N# c

本次升级到4.0主要修改如下：
1。更正了算法上的一个BUG。
% k2 @" \- P' ^* L( M2。边长由只可以为整数升级为可以为两位小数。
3。增加了可以保存运算结果，下次不用再运算的功能。
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
& p4 X! F9 ~# X1 U  j2 V" p6。改正了设置起点和终点的小BUG，增加了进度条显示。
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。

! {2 Q) p; u  ]作者的个人网站：http://www.okmyok.com/lisoft.htm
+ y2 V! F9 D% P/ l9 r6 c4 B5 ~$ `上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
1 s6 D1 z0 b4 i7 Q1 x上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
$ d, _9 _/ @4 ~  {3 r还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
还有作者开发的表达式求值的计算器，可以层层括号等等。。。

" ~6 k! n! B9 U# W3 t+ e我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。

& F" b' {/ e1 W4 q- E' b

danke_egg

哇~马一个。。。。。。

释永思

1 n) K" J$ {9 b  A( S* w负环若只跑一次应存在最短路径，但无算法求出
9 x) ?8 S& K1 l1 ^负环不允许重复死循环应存在最短路径
" R1 J0 G# H6 O6 y: I- w3 ]

释永思

负环若只跑一次应存在最短路径，但无算法求出