数学建模社区-数学中国

标题: 最短路径算法小软件V4.0 [打印本页]
作者: 释永思    时间: 2018-6-19 14:09
标题: 最短路径算法小软件V4.0
本帖最后由 释永思 于 2018-6-19 14:16 编辑 ) x! x( p9 z( @- g8 x3 w

; l4 ]2 p  a; p) ]: d; k: p最短路径算法小软件V4.03 G8 ?, E6 h4 m$ Q3 j
2018年6月
! W0 \) P- n0 e) i6 D; r$ ] 最短路径算法小软件4.0EXE.zip (2.82 MB, 下载次数: 0) ; L7 m* |, N5 K0 W

! ^& t' P1 I  m 最短路算法小软件3.jpg - v5 s3 S8 S- A# N" y) E# \
, M0 F* j* j3 ~. v* s: z+ I
最短路算法小软件2.jpg + a! F) P' v+ U/ f: N) M: A( q

; r( ]- `0 ?9 @/ F0 x1 B# Z 最短路算法小软件1.jpg
! t7 [. E. w9 k( M
0 i$ R1 g. r, s) z. {, M7 |3 f9 S" t- L4 o1 H

/ s; A2 k3 Y  i, N- m& g  I5 h6 w. B5 z4 O% P3 F

  @+ X1 s% b/ a+ U/ o
3 e1 X7 |; q9 q7 r7 y2 Z+ n/ ^+ b' {8 W: t( a2 t
' I# i2 i, y+ i
) t3 a* A+ r) q! d9 U- C' P3 B+ X# u
下载地址:8 F* i& q* B' ]2 O/ _
https://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ! M8 W: ^6 a7 j* W' ]8 ^
作者：李庚子李丙寅（李均宇）' M' i( v. M, c, v9 \  @
QQ：165442523 ( V5 D8 u0 _6 s% l& e' A1 j! G
EMail：165442523@qq.com  # p7 y" d2 s3 }8 v$ W
http://www.okmyok.com/lisoft.htm+ B; q* V" X, K5 C4 M: n
5 U( r/ U7 S: `9 _
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
6 k  v# N8 f0 ^- {; x$ @为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。2 q* L* b. K' Q
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
* K( z5 q9 e2 f1 `) S4 ~2 w如果你要多个项目，可以COPY多个本软件所在文件夹使用。- g5 ~; M& B6 h
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。2 D2 h6 K! K8 X, W- X
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。0 c3 P; _+ j, }: m: A% m
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。  r' p+ H4 l1 x3 j/ V  A& X
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。. _; [  w4 m  e/ l
) N& ~) t" ?1 p( _2 I8 S7 A" ~2 i5 Y6 V. s
7 ~. _4 a4 ~) a! k- Q, @
本次升级到4.0主要修改如下：
2 i$ K9 d; k- G6 ^+ y: n4 `1 f) j1。更正了算法上的一个BUG。
. @+ H6 ?- v& W# i( V2。边长由只可以为整数升级为可以为两位小数。
/ c$ ]. l3 |" C# q5 I+ l  L; Z3。增加了可以保存运算结果，下次不用再运算的功能。
) s2 O# l4 j( x' s4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。/ u: m/ I! ]) U4 ]. _
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。" Q: _1 {) H; H5 Q2 O1 P. i
6。改正了设置起点和终点的小BUG，增加了进度条显示。
& H# ?) E$ ?6 G7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。" `. Y8 D) v) r5 w2 E$ `$ g% v

( ~: i8 ~, ]+ _1 L作者的个人网站：http://www.okmyok.com/lisoft.htm
$ ?. H) A$ K  D上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
% }9 h0 m0 t4 P# G6 M/ Q( Y上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。- f; ~7 s* p, {$ v# X3 Q% v
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。9 z* O3 q, e2 k* n; X3 J0 M
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
, q, }4 y0 j  b* z. d& T6 m7 F8 W+ O还有作者开发的表达式求值的计算器，可以层层括号等等。。。2 @, s0 j9 D' C1 }; Y, ]% U% V: ^

+ |+ ]: g. u5 y, a6 C- Y$ V我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。& j( K5 s/ U3 t* F3 L9 }9 u

3 p& J3 U+ q8 Z; n/ o' a" ?! B# o2 v4 a& J
; W# N  Z4 ]" j0 Q$ E  w9 o* j
作者: 释永思    时间: 2018-6-24 09:59
负环若只跑一次应存在最短路径，但无算法求出
2 f+ |) u6 D# z9 q* F* O, X5 Z: n
作者: 释永思    时间: 2018-6-24 09:59
本帖最后由 释永思 于 2018-6-24 10:00 编辑 5 @# G3 ~& ?/ ?; ]3 G! O7 D
, x- ?. ?* Y7 |! n. @
负环若只跑一次应存在最短路径，但无算法求出
* l8 H$ _& ^) E" s( M4 C负环不允许重复死循环应存在最短路径
3 x! y  ?" o$ {/ E" p
作者: danke_egg    时间: 2018-7-4 12:18
哇~马一个。。。。。。
. v0 E( y; H7 W4 {$ D1 T" j



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5