数学建模社区-数学中国

标题: 最短路径算法小软件V4.0 [打印本页]

作者: 释永思    时间: 2018-6-19 14:09
标题: 最短路径算法小软件V4.0
本帖最后由 释永思 于 2018-6-19 14:16 编辑 ; s" s! z' E( b& ^- b. |, V+ ~' x

6 J  w& ]/ g% O8 W2 T最短路径算法小软件V4.0
$ `! U1 k- s( ^1 }2018年6月
1 S( R% A/ U& n7 H/ x* m 最短路径算法小软件4.0EXE.zip (2.82 MB, 下载次数: 0)
" R4 `/ w7 }! m; M: U% w; ?* q$ W' w: h9 I
最短路算法小软件3.jpg ; ^& ~) S' F& `( B  P4 V0 R
) ~4 H3 ?; q8 ~, j+ c% Y- Y
最短路算法小软件2.jpg
- P, {$ U) [, h& s5 O. [) z2 t! U7 D& ?: U; d, y- N1 E( \+ V4 T4 ~
最短路算法小软件1.jpg ! |5 X# y7 K: S% L- _+ E9 z( M
9 X0 e8 F' W4 @# r

# u5 j# f& p0 o) E! U! o# J$ y! {5 u6 T" y/ j

  B# ~1 J; ?, U0 j$ b3 ~
& `7 }1 j5 G$ n2 y7 h5 L3 B/ Z! p: h2 Q7 S& y) r5 h
. b( c$ f) D" v& _* C% ^5 d, e

6 `0 |! x5 u2 S$ D4 T0 N- \" a! `9 k/ a- g9 e! w
下载地址:+ h7 I; x, t' \2 c/ L
https://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ6 I. N2 M& D  u# X0 g) K0 N% \
作者:李庚子李丙寅(李均宇)6 D- N/ ?" q: I, w. \% u
QQ:165442523 7 ^  J/ Y1 |  O4 B0 O
EMail:165442523@qq.com  
$ m: h; e( `1 d) A/ ~http://www.okmyok.com/lisoft.htm
. L7 N# w6 w$ O( g! g4 k
2 T( V: N( Y% v8 e. t/ K; x/ {1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。
1 R6 i/ C7 E. n  J9 z, q+ B为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。8 W7 h7 p' {- f% @& `
用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。3 B. S" o  D8 {9 p: l- U3 L
如果你要多个项目,可以COPY多个本软件所在文件夹使用。
3 M7 F0 _, d2 r0 z2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。2 f* _9 c5 k* [
3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
% M, M6 q& @% ^, [& f4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。) {. e" v% K8 g
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
3 e$ k' R% M7 G. t  o/ W+ [. K. d. H; \8 t! S% R% U. }+ P

1 |8 A+ b3 s% g8 {! r1 B) ]本次升级到4.0主要修改如下:- h$ z# h- A5 d6 ]
1。更正了算法上的一个BUG。* ~  r# l( i* s0 G
2。边长由只可以为整数升级为可以为两位小数。
6 ?3 A& J' V" K* q- F3。增加了可以保存运算结果,下次不用再运算的功能。
$ ?5 v( G$ z6 _7 O2 M4 I5 o4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
7 J; `0 D4 Z( M0 s; g" k9 L5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。! K& S) @5 _5 \: x. V: X+ s4 w( R% H
6。改正了设置起点和终点的小BUG,增加了进度条显示。" |2 j! O' O/ [# U) J& g6 ]3 R
7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。
1 V( \0 O0 }/ w  D4 G1 P
4 L3 r  A2 f* [6 r! v作者的个人网站:http://www.okmyok.com/lisoft.htm0 g; Y6 [2 X4 T$ u1 t' L* ^
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
" V2 i5 y5 W, h0 r/ V7 U. y上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。/ s! V0 _2 z) l! b5 Q7 S
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
1 v; Y8 a5 a) f  x9 r还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。
( G9 v, u( ?/ s1 d$ y1 B, O9 Q2 t还有作者开发的表达式求值的计算器,可以层层括号等等。。。* ?2 z# r% q" z4 ^0 j

4 }7 ?5 {- g8 A$ o4 u我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
# y% g* b: q: e* i& `8 c" X1 f
( `) y' C8 _4 P$ G
# h" z) o1 M4 R- [
( P) ^# w/ l8 [, [( L
作者: 释永思    时间: 2018-6-24 09:59
负环若只跑一次应存在最短路径,但无算法求出
8 U% m& V( P# b) F3 X0 L2 z; R
作者: 释永思    时间: 2018-6-24 09:59
本帖最后由 释永思 于 2018-6-24 10:00 编辑
$ B3 f  }5 \( y  v& m
* n% U5 {9 v/ w' E负环若只跑一次应存在最短路径,但无算法求出# K3 D; \- c& N
负环不允许重复死循环应存在最短路径# N9 b- h  `6 l1 @( G0 p% x

作者: danke_egg    时间: 2018-7-4 12:18
哇~马一个。。。。。。
+ O6 q$ G4 D8 p  }5 O& ?




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