数学建模社区-数学中国
标题:
最短路径算法小软件V4.0
[打印本页]
作者:
释永思
时间:
2018-6-19 14:09
标题:
最短路径算法小软件V4.0
本帖最后由 释永思 于 2018-6-19 14:16 编辑
1 e8 O+ I; R, ^: I' _5 Y4 B
& [2 `% P: U( ?9 [. \2 L
最短路径算法小软件V4.0
1 k% X+ h' u3 l) q
2018年6月
1 H) r' j) z( c
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
2018-6-19 14:15 上传
点击文件名下载附件
下载积分: 体力 -2 点
, f+ [2 v4 c" I( p' ]4 B
& G6 n _/ I. J& |
2018-6-19 14:14 上传
下载附件
(256.84 KB)
6 Y9 Y: m4 ? v4 s! l
8 @" x% ?7 D- }
2018-6-19 14:14 上传
下载附件
(272.74 KB)
/ [ J3 t. ^$ \+ K: V% z
& C& X* v4 Z+ o- c6 l% c1 h7 V
2018-6-19 14:13 上传
下载附件
(224.47 KB)
9 j3 s, ]( n) R! |) t6 w6 q
6 H( \; w! X: }/ _! h6 N
' q$ {. V8 L3 `9 H6 j5 m' [# K1 w6 [
4 `4 `5 t7 n0 I3 d
0 C$ r; B, M! d- i$ m. n7 [: u. w
8 u+ ^$ b* x1 I! F: P& x
6 T# m* f. }. R% S7 u
\" z. r- T8 [: H/ ~
. i6 v1 u6 a6 x/ }7 R; C
0 j; \" g0 N+ k4 P+ D7 Q2 K4 x9 n# D
下载地址:
" v7 o- }& x4 w9 g3 e$ q
https://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ
# e7 P! Q* o4 U4 g' p
作者:李庚子李丙寅(李均宇)
9 R+ _+ ^' C" h+ V+ V
QQ:165442523
T6 X! Y+ V/ H2 E7 y
EMail:
165442523@qq.com
, P; E# j8 A3 a! c
http://www.okmyok.com/lisoft.htm
7 M6 i- H; Q- n" m) ~, s% p( ~ n
% O$ f; d+ {! ^9 ?& p1 x
1.本软件为小软件,不想为项目管理花过多时间,例如要新增一个项目,又删除或修改一个项目等。
\/ M3 C0 H0 Y2 y: b
为此,本小软件只有两个默认的项目,一个为演示项目,一个用户当前正在使用的项目,不能增也不能减。
- Q7 L* R* B! p8 ?. d8 O S
用户可以清空当前的用户项目,从而使用自已自定义的项目。先输入质点数等等。
# S) V- E7 N! a+ _# l- Q1 W
如果你要多个项目,可以COPY多个本软件所在文件夹使用。
: u: w+ `$ e. a
2.初始化粗略质点坐标时,边长不作校验,例如,三角形两边长之和本应大于第三边,但是输入时三角形两边长之和小于第三边,将不作检验,所以请手工确保原始数据的正确性。
5 j/ C6 k' ?& l; |1 p$ B
3.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
+ E ?. {( @. H- _
4.坐标为屏幕像素坐标,所以只能整数,边长为两位小数,如果四舍五入导致的出错不作处理。
) ~: `4 g! t/ b% A, u7 m
5.注意,用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
2 E( l( R8 u' M& z! H
, k6 f, A0 S: U3 s
% F& b9 H+ h6 a8 d/ L( `
本次升级到4.0主要修改如下:
9 s9 P. T& O- Y9 E
1。更正了算法上的一个BUG。
' x1 u( o& P) F# p5 F4 R
2。边长由只可以为整数升级为可以为两位小数。
, G; u$ b& T& c. |
3。增加了可以保存运算结果,下次不用再运算的功能。
# \/ E# t# A6 U i: |: j `9 C
4。增加了可以列举所有最短路径的功能,不止一条最短路径时有用。
6 l( M% q/ c0 M; r' {
5。增加了边向量功能,边向量方向可以双向或无向,或序号从小指向大,或序号从大指向小,三种选择。
8 Z& H7 K5 }: ~' o; e
6。改正了设置起点和终点的小BUG,增加了进度条显示。
' `, E: l) s% @
7。增加了可以鼠标拖动质点,所相关联的边相应变动的功能。
2 Q2 x/ L, n8 k; c/ u+ u/ u
) K/ v+ ^+ z* j Y
作者的个人网站:
http://www.okmyok.com/lisoft.htm
- {7 l7 G) a$ o" O, f# r8 H# I
上面有作者个人开发的所有软件,全免费下载。免费但不开源,源代码要收费。
0 F0 ~" a+ r5 A3 [" h
上面有作者个人开发的中医五运六气和子午流注软件,有PC电脑版,安卓版,ASP网页版等。
7 ]& E1 k/ N5 S8 v0 X
还有作者开发的“行星财务”安卓软件,是一款在安卓设备上运行的真正意义上的财务软件,不是记录个人收支的个人记账,在安卓手机上可以运行,掌上财务软件。
4 C1 ~& b8 p$ }6 r; A
还有作者开发的TSP算法小软件,或叫旅行商问题,不了解者可以百度。
5 B. s0 o6 X" [
还有作者开发的表达式求值的计算器,可以层层括号等等。。。
1 j- ^! t# p- `1 _# ?( O a
* V# m" C: ^+ K4 X! D
我的软件全免费,无广告,无须权限,无须上网,无时间和任何功能限制,纯绿色不污染系统,不体积庞大。。。
) l, z1 Y( M2 I
3 R& m9 r. D: v) R9 ]
6 z7 v7 ]: x) \6 r8 L! l8 f3 i
5 s2 ~* U3 v0 f/ O/ B
作者:
释永思
时间:
2018-6-24 09:59
负环若只跑一次应存在最短路径,但无算法求出
- i+ O3 m$ O! L
作者:
释永思
时间:
2018-6-24 09:59
本帖最后由 释永思 于 2018-6-24 10:00 编辑
6 R+ k, [/ K% s7 `! K' K
# y* y4 D5 V& L) i" ~8 N
负环若只跑一次应存在最短路径,但无算法求出
; v3 k) ], }8 I: V- q8 `
负环不允许重复死循环应存在最短路径
, H9 N3 h- m$ ]" \# ]# u
作者:
danke_egg
时间:
2018-7-4 12:18
哇~马一个。。。。。。
6 E7 Z% C6 d, b+ V9 O) J8 E
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5