数学建模社区-数学中国
标题:
最短路径算法小软件V4.0
[打印本页]
作者:
释永思
时间:
2018-6-19 14:09
标题:
最短路径算法小软件V4.0
本帖最后由 释永思 于 2018-6-19 14:16 编辑
|+ ~1 J: F! u6 K& Z& g# b3 s
/ }$ `+ ?5 @4 r9 h# l$ W6 k1 w
最短路径算法小软件V4.0
! T2 t- F0 |: h! U) ?* g( _, c3 M
2018年6月
# A; j" a" Y2 k% Z) [/ {' R; _- ?
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
2018-6-19 14:15 上传
点击文件名下载附件
下载积分: 体力 -2 点
' k; a' m6 F( X! G. x
* R, n5 b) a2 h
2018-6-19 14:14 上传
下载附件
(256.84 KB)
9 @* {: G! j0 ?- x. T( d% `
6 Z3 f. H: }& u
2018-6-19 14:14 上传
下载附件
(272.74 KB)
' W& ~6 L( i1 ?) h- o
5 N7 H3 x. X% x, ]5 W d6 b: l3 M
2018-6-19 14:13 上传
下载附件
(224.47 KB)
6 c0 c) G, k" r% p
7 f% t! v0 ]' N) D
5 g9 e/ R- u: K: @9 x, W# y- u' P
8 n1 o9 r& F3 d) M
+ k: e& m b: t }9 g% r
8 v, l4 ?( p! Y& }( r/ u
: r3 v. m; e! E' d
+ P$ M0 f9 S2 G6 O- X, \5 q, y
" c1 D$ F" K |6 j8 A& w3 {* @
1 B3 M$ d& y5 G& o7 {1 S% J7 ?
下载地址:
4 j: j4 O6 J U$ J
https://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ
; p$ }1 m6 U# i/ I
作者：李庚子李丙寅（李均宇）
: ]! V5 k1 K' ~% D$ W$ y& G! z
QQ：165442523
d8 k3 ?3 O2 r e. N& s
EMail：
165442523@qq.com
6 ^2 c( F! v$ @% q/ C" \- L8 U
http://www.okmyok.com/lisoft.htm
/ A5 U/ J, p8 J1 k1 C) E; X4 _1 ]& {
! b# ?3 r* G6 w
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
4 G$ x" h7 w+ }& d3 I& i
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
; C( K; V/ @, y7 o/ Z6 g
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
" G V; D8 t, y) @
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
9 Y( p' P7 u* x4 y2 }& }# D
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
/ V$ _9 b4 x$ \5 a
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
4 t0 U6 {- H" m3 Q* T
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
% y; W+ M6 e. `0 K6 `% }( T' b
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
) _; \. M' K* u) z' F. A8 |
! e) Q( Q5 n- P2 K- A
' @9 |" i w) |3 O* \
本次升级到4.0主要修改如下：
$ G7 D6 J$ G& D0 k+ g
1。更正了算法上的一个BUG。
( N! ~( J# W9 d2 @2 l5 N8 @
2。边长由只可以为整数升级为可以为两位小数。
8 L! `. s9 j& D
3。增加了可以保存运算结果，下次不用再运算的功能。
+ w+ J* ^( N: e6 x) [
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
: W4 {& ?7 i0 y/ E" C8 |" }
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
- b7 I& S9 ~4 L1 i- c* i* @; y, V
6。改正了设置起点和终点的小BUG，增加了进度条显示。
1 J1 t# w5 I, y5 f7 B4 X
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
9 I5 |# |* F( Y
+ |5 z4 [ _ |1 R7 t) f
作者的个人网站：
http://www.okmyok.com/lisoft.htm
7 J5 n8 Y2 q, V2 c$ j$ z
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
4 F/ U2 N' F$ d+ w8 D' Y1 ^
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
5 Q z$ `* T6 ~9 b
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
1 c3 B" r) n0 N* F6 X* Y
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
% c2 m* s2 G2 J9 n# O" u+ H3 x v# C
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
$ ` V3 U* n7 s
" }, e. m- f! i" c' [8 z% J* y
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
$ I( ~9 D$ ?6 w; ]; c; p3 K
1 ^- ^9 q- W% H
2 E u9 O6 T7 q& ?! G J0 C! D) _
- t, H6 ? I6 s
作者:
释永思
时间:
2018-6-24 09:59
负环若只跑一次应存在最短路径，但无算法求出
7 `0 r, ~. t$ p
作者:
释永思
时间:
2018-6-24 09:59
本帖最后由 释永思 于 2018-6-24 10:00 编辑
9 u- c0 H( ?# C! N; j0 U$ [
# z+ N3 l7 k- ?. b
负环若只跑一次应存在最短路径，但无算法求出
7 M3 h; [7 m) L6 @1 V# d% [( w
负环不允许重复死循环应存在最短路径
% X- W3 b$ q; d% i
作者:
danke_egg
时间:
2018-7-4 12:18
哇~马一个。。。。。。
/ _' V+ e8 c9 @# a% ~9 L* \
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
