数学建模社区-数学中国
标题:
最短路径算法小软件V4.0
[打印本页]
作者:
释永思
时间:
2018-6-19 14:09
标题:
最短路径算法小软件V4.0
本帖最后由 释永思 于 2018-6-19 14:16 编辑
/ I! ^; S# e. F( L$ Y2 l) {/ W- h
% ~/ X: i6 Q. ]. Y* Y7 v
最短路径算法小软件V4.0
! C& W0 N* c9 `3 }5 s
2018年6月
, b4 u. V$ g9 `& S. b; v
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
2018-6-19 14:15 上传
点击文件名下载附件
下载积分: 体力 -2 点
; \$ H/ c9 D7 D8 \4 W
$ A: r8 t0 t' d1 ?
2018-6-19 14:14 上传
下载附件
(256.84 KB)
+ G$ G# x9 x# Z; r2 h( j- y
7 N4 L7 N2 D/ P
2018-6-19 14:14 上传
下载附件
(272.74 KB)
4 X6 v3 x1 y5 @# M2 j! @
2 G+ C( d* x9 `) `, r/ E; v+ n
2018-6-19 14:13 上传
下载附件
(224.47 KB)
; S- J" Q: E; d7 s
+ c- |- ]9 L G9 V
' b1 o/ @) [" o2 z$ a" `
, [4 B% Z4 s3 b/ U& v; k2 t z& j
2 |8 @" w3 j" a1 g0 I
# o! X5 v' a; Y+ K) X2 N" m' l. D, R3 T
' w8 \" @' w9 W0 D0 q
- D; K- q0 J3 @, \7 b6 J
" ~% G4 X* w9 L
4 k$ B; F. y" |
下载地址:
/ a9 O' A) c/ \' j
https://pan.baidu.com/s/1F_EtoxF-E1cZWAkyHjHIiQ
0 M) W& W7 Z( e$ t) X
作者：李庚子李丙寅（李均宇）
% S4 D) E% x* A
QQ：165442523
7 E& Y- H7 p; G! t7 |
EMail：
165442523@qq.com
' y: |0 N) Z/ l5 F4 [8 C
http://www.okmyok.com/lisoft.htm
& B$ x& e0 a& u6 _4 D
. u" v8 O5 C# t6 A8 P) E
1.本软件为小软件，不想为项目管理花过多时间，例如要新增一个项目，又删除或修改一个项目等。
) m; b' i) f( K& p3 u$ _
为此，本小软件只有两个默认的项目，一个为演示项目，一个用户当前正在使用的项目，不能增也不能减。
& F/ J& x/ F% { q3 _% ~
用户可以清空当前的用户项目，从而使用自已自定义的项目。先输入质点数等等。
( N# d1 l: K; F. w4 L
如果你要多个项目，可以COPY多个本软件所在文件夹使用。
( L% T& ^6 G0 f6 @& Y% X
2.初始化粗略质点坐标时，边长不作校验，例如，三角形两边长之和本应大于第三边，但是输入时三角形两边长之和小于第三边，将不作检验，所以请手工确保原始数据的正确性。
, Y/ I- o2 K9 f! O6 y4 _9 `
3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标方向相反。
1 t8 j3 g. U0 M( r) d& o8 A/ j- D2 F+ l
4.坐标为屏幕像素坐标，所以只能整数，边长为两位小数，如果四舍五入导致的出错不作处理。
! r$ _$ g( L4 {* T: @( N( Q
5.注意，用户要先点击“注意:先清空用户项目!!!”才可以自定义自已要用到的顶点数的改变。
2 t. I' c$ ?* p* f6 b3 b" W# Q
+ {# p( r5 W9 J+ }
0 w( U8 B3 o; ~
本次升级到4.0主要修改如下：
$ u2 D6 s# x! N) g1 P
1。更正了算法上的一个BUG。
0 _9 Q9 S/ f2 ^0 z
2。边长由只可以为整数升级为可以为两位小数。
% U: c! c; _0 ]
3。增加了可以保存运算结果，下次不用再运算的功能。
, r# H# C r$ ? e' C
4。增加了可以列举所有最短路径的功能，不止一条最短路径时有用。
3 {$ m3 B3 V- {) R' i8 |
5。增加了边向量功能，边向量方向可以双向或无向，或序号从小指向大，或序号从大指向小，三种选择。
8 m9 M0 R! K0 Z2 a( R! R
6。改正了设置起点和终点的小BUG，增加了进度条显示。
$ a/ e+ z5 ? p5 V
7。增加了可以鼠标拖动质点，所相关联的边相应变动的功能。
1 E1 h. _% n- z$ ]! |
# X" O+ l6 `% O7 t& A
作者的个人网站：
http://www.okmyok.com/lisoft.htm
" F: W( x; o* P3 M! ?# e; _4 p- l
上面有作者个人开发的所有软件，全免费下载。免费但不开源，源代码要收费。
0 n, F& O* s% A8 w/ ^# L# l
上面有作者个人开发的中医五运六气和子午流注软件，有PC电脑版，安卓版，ASP网页版等。
6 e1 \5 t- |% J- P1 i* `
还有作者开发的“行星财务”安卓软件，是一款在安卓设备上运行的真正意义上的财务软件，不是记录个人收支的个人记账，在安卓手机上可以运行，掌上财务软件。
/ A" H7 z8 |0 R- o% i
还有作者开发的TSP算法小软件，或叫旅行商问题，不了解者可以百度。
# k* p* C& e% z( Z) s# z! w8 T9 D
还有作者开发的表达式求值的计算器，可以层层括号等等。。。
# i+ I& q9 i* J Z/ [" k b
9 E, V7 W, n# [& p' F
我的软件全免费，无广告，无须权限，无须上网，无时间和任何功能限制，纯绿色不污染系统，不体积庞大。。。
8 J$ L2 |( {1 v& h; [
' R8 x+ F& ]/ c7 K8 _4 }' I& [
: S. d! y1 M* `9 V6 o+ N0 N: _
' n- |: ~- Z( R$ k; z
作者:
释永思
时间:
2018-6-24 09:59
负环若只跑一次应存在最短路径，但无算法求出
# |1 L7 a: @; }
作者:
释永思
时间:
2018-6-24 09:59
本帖最后由 释永思 于 2018-6-24 10:00 编辑
: s* l$ [; U) Q6 I
8 w' ~. z+ w4 R& h6 e
负环若只跑一次应存在最短路径，但无算法求出
3 _% o- ?2 I9 c! z5 \
负环不允许重复死循环应存在最短路径
! U3 ]9 w, L% y3 B- x1 M+ t
作者:
danke_egg
时间:
2018-7-4 12:18
哇~马一个。。。。。。
" L) \1 I; v: l4 C& I3 ?8 @* U
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
最短路径算法小软件4.0EXE.zip
(2.82 MB, 下载次数: 0)
