可达矩阵的计算
系统工程可达矩阵,缩减矩阵
要点二
实现了缩减矩阵的求 解和应用
在可达矩阵的基础上，我们进一步求 解了系统工程的缩减矩阵。缩减矩阵 能够揭示系统中的关键元素和核心结 构，有助于我们更加高效地进行系统 优化和资源配置。
要点三
提出了针对性的优化 建议
根据可达矩阵和缩减矩阵的分析结果 ，我们针对系统工程的实际情况，提 出了一系列具体的优化建议。这些建 议涵盖了系统的结构调整、资源分配 、流程优化等多个方面，对于提高系 统工程的整体性能和效率具有重要意 义。
https://
2023 WORK SUMMARY
系统工程可达矩阵与 缩减矩阵
REPORTING
https://
目录
• 引言 • 可达矩阵基本概念与原理 • 缩减矩阵基本概念与原理 • 可达矩阵与缩减矩阵的关联性分析 • 基于可达矩阵和缩减矩阵的系统优化策略 • 案例研究：某复杂系统工程的可达性与缩减性
改进措施
针对评估结果中存在的问题，提出相应的改进措施，如调整算法参数、 改进算法设计、优化系统结构等，以进一步提高优化效果。
PART 06
案例研究：某复杂系统工 程的可达性与缩减性分析
案例背景介绍
系统工程概述
本案例涉及一个复杂系统工程，包含多个子系统，各子系统间存在复杂的交互 关系。
研究目的
通过对该系统的可达性与缩减性进行分析，旨在优化系统结构，提高系统效率。
缩减矩阵在系统工程中的应用
系统结构优化
通过分析缩减矩阵，可以发 现系统中存在的冗余元素和 不必要的连接，进而对系统 结构进行优化。
系统功能分析
缩减矩阵可以揭示系统元素 之间的直接和间接关系，有 助于分析人员理解系统的功 能和工作原理。
系统可靠性评估
可达矩阵的计算方法及例题
可达矩阵的计算方法及例题
可达矩阵是一类常用分析工具，可以考核有限系统中各元素之间可达性、有效性和通路上的损失程度。
由此可见可达矩阵在计算机科学等广泛领域有着广泛的应用。
以下是可达矩阵的计算方法及例题的相关内容：
一、可达矩阵的计算方法
1. 计算节点可达性：首先确定节点的权重，节点之间的距离，然后计算节点之间可达性。
2. 计算路径可达性：计算可达矩阵，可以根据有向图模型来计算各节点间的可达性。
通过求取以该节点为根的最短路径树，可以确定各节点之间的最短路径长度。
3. 计算有效性：有效性表示的是链接两个节点的信息的可靠性。
可以根据网络中每条边的长度和拓扑关系来计算节点之间的有效性。
4. 计算全部可达性：可以利用可达矩阵来计算有向图中任意两个结点之间是否可达，可达则该位置表示为1，否则表示为0。
二、可达矩阵的例题
例1.假设有一个有向图G = (V,E)，它的顶点集为V = {1, 2, 3, 4, 5}，边
集为E = {(1, 2), (1, 5), (2, 4), (2, 3), (3, 5), (4, 5)}，则该有向图的可达矩阵可以表示为：
1 2 3 4 5
1 1 1 0 1
2 0 1 1 1
3 0 0 1 1
4 0 0 0 1
5 0 0 0 0。
02-12.2 可达矩阵-PPT
由Bz的元素如(1)(i,戸1, 2,. . .n且i〈〉j)是否为0可写出有向图D的可达矩阵，但命总为1. 下图所
示有向图D的可达矩阵为
卩2
卩3
1 0 00
1 1 11 P=
1 0 11 1 0 11
I+ZG 3)xV前5 = • *孑 1
结论:
如果把邻接矩阵看作是结点集V上关系R的关系矩阵，贝间达矩阵P即为E+M捉 求可达矩 阵的方法： 求Cn=E+Al + ...+AE -----＞将G中不为0的元素改为1，为0的不变
小结
掌握图的可达矩阵的定义与性质，掌握求可达矩阵的方法步骤。关于 图的可达矩阵的思维 形式注记图如下图所示。
可达矩阵的概念可以推广到无向图中，只要将无向图的每条边看成是具有相反方向的两条边 即可，无向图的邻接矩阵是对称矩阵，其可达矩阵称为连通矩阵 无向图G是连通图当且仅当它的可达矩阵P的所有元素均为1.
利用邻接矩阵A和可达矩阵P,可以判断图的连通性：
❸ 1）有向图G是强连通图，当且仅当它的可达矩阵P的所有元素均为1； , 2）有向图G是单侧连通图，当且仅当的所有元素均为1； ❸3）有向图G是弱连通图，当且仅当以作为邻接矩阵求得的可达矩阵P' 中所有元素均为1。
12. 2可达矩阵
定义12.2
设DKV, E〉为有向图。v ={n}r 令 Pij =
1, V/可达vj 0,否则
称(Pij)nxn为D的可达矩阵，记作P(D),简记为P. ___
由于e V, %可达叫，所以P(D)ቤተ መጻሕፍቲ ባይዱ对角线上的元素全为1.
由定义不难看出，D强连通当且仅当P(D)为全1矩阵
关于可达性矩阵的一类算法的研究
关于可达性矩阵的一类算法的研究作者：程楠来源：《科技资讯》2017年第25期DOI：10.16661/ki.1672-3791.2017.25.247摘要：对于线性代数教材中，给出了很多种不同的计算方法，但是教材之中的这些方法均显得比较复杂、繁琐。
而基于布尔矩阵理论计算可达性矩阵，方法比较简便，步骤较为清晰，可为大多数人所接受。
本研究主要探讨了布尔矩阵理论算法如何计算可达性矩阵，旨在为从事本领域的研究者提供一种新的算法。
关键词：可达性矩阵布尔矩阵理论算法中图分类号：G64 文献标识码：A 文章编号：1672-3791（2017）09（a）-0247-02图的可达性矩阵主要是用于判断图中任意2点之间是闭合还是顺畅的一个非常重要的途径与手段，同时它也是判断一个有向图连通强弱的一个非常重要的方法。
然而，目前常规求解可达性矩阵的方法较为繁琐。
对此，应该探寻一种简便、实用的算法来对可达性矩阵进行求解计算，从而为此种类型的矩阵的求解提供一种新的方法。
1 可达性矩阵的具体定义设D=属于有向图，其中V=﹛v1，v2，v3…，vn﹜，现令：vi可达vj否则称属于D的可达性矩阵，一般可将其记为“P（D）”，简化可记为P。
由于∈V，vivi，由此可知：可达性矩阵P上主对角线上的元素均为数字1。
2 可达性矩阵的一般算法对于可达性矩阵的计算而言，主要包括两种方法，即：根据有向图D的通路数或者回路数算法、算法。
2.1 根据有向图D的通路数或者回路数算法定理：首先设A为有向图D的邻接矩阵，集合V=﹛v1，v2，v3，…，vn﹜均属于D的顶点集，那么A的l次幂（记作“Al”）之中的元素为D中vi到vj，长度为l所具有通路的数量大小，其中为vi至自身长度为l的回路的数量大小。
根据可达性矩阵的具体定义以及定理，我们可将Bn=A1+A2+…+An（其中n属于图中所有的顶点数量）中所有非0元素改为0，当改为0的元素保持不变。
此外，还应该将主对角线上面的数字全部变成1。
ISM模型：用python实现可达矩阵求解和层级划分
ISM模型：⽤python实现可达矩阵求解和层级划分ISM模型求解可达矩阵和元素分层，⽹上已有matlab代码实现。
但是由于最近碰到⼀个求解要素⽐较多的问题，四⼗多个要素。
如果⼿动输⼊这个矩阵的话，有⼀千多个数据，不清楚matlab是否有⽂件导⼊导出功能，所以照着matlab代码尝试写了⼀段python，⽤pandas导⼊导出矩阵，⽐较⽅便，代码如下：1import numpy as np2import pandas as pd3import numpy.matlib4#⽤pandas导⼊数据5 file_path='C:/Users/84430/Desktop/指标.xlsx'6 sheetName='Sheet5'7 df=pd.read_excel(file_path,sheet_name=sheetName)8#处理⼀下，转为arrary9 df.set_index('F',inplace=True)10 =None11 array=np.array(df)12#转为矩阵13 A=np.matrix(array)14#⽣成⼀个单位矩阵15 I=np.matlib.identity(len(A))16#计算A+I17 new_matrix=A+I18 old_matrix=new_matrix19 m=020 step=121while m==0:22 old_matrix=new_matrix23 new_matrix=old_matrix*new_matrix24for i in range(len(new_matrix)):25for j in range(len(new_matrix)):26if new_matrix[i,j]>=1:27 new_matrix[i,j]=128 step+=129print(step)30# 求解打印出可达矩阵并保存为⽂件31if (old_matrix==new_matrix).all():32 m=133print(new_matrix,step)34 pd_matrix=pd.DataFrame(new_matrix)35 pd_matrix.to_csv('./可达矩阵和分级(45).csv')36# 元素分级37 P=np.array(new_matrix)3839 zero=np.zeros(shape=(len(P),len(P)))40 r=141while not (P==zero).all():42for i in range(0,len(P)):43 R=[x+1 for (x,val) in enumerate(P[i,:]) if val==1]44 A=[x+1 for (x,val) in enumerate(P[:,i]) if val==1]45 C=set(R).intersection(set(A))#返回交集46if len(C)==len(R) and len(R)!=0 and len(A)!=0:47# 打印出分级结果48print('第'+str(r)+'级元素为'+str(i+1))49 P[i,i]=050for x in range(0,len(P)):51if P[x,x]==0:52 P[x,:]=053 P[:,x]=054 r+=1。
可达矩阵
12.2 可达矩阵定义12.2
⎩⎨⎧=否则
可达,0,1j i ij v v p ⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎣⎡=1101110111110001P
结论：
可达矩阵的概念可以推广到无向图中，只要将无向图的每条边看成是具有相反方向的两条边即可，无向图的邻接矩阵是对称矩阵，其可达矩阵称为连通矩阵。
无向图G 是连通图当且仅当它的可达矩阵P 的所有元素均为1.
求C n =E+A 1+…+A n-1将C n 中不为0的元素改为1，为0的不变
利用邻接矩阵A和可达矩阵P，可以判断图的连通性：
小结
掌握图的可达矩阵的定义与性质，掌握求可达矩阵的方法步骤。
关于图的可达矩阵的思维形式注记图如下图所示。
基于ISM的可达矩阵简易算法及实现
基于ISM的可达矩阵简易算法及实现作者：姚道洪来源：《价值工程》2015年第28期摘要：系统解释结构模型（ISM）是系统工程中广泛运用的一种分析方法，根据邻接矩阵求可达矩阵是建立多级递阶结构模型的一个重要步骤.本文从邻接矩阵和可达矩阵的定义出发，介绍了一种求可达矩阵的简易方法，并通过MATLAB编程实现。
Abstract： Interpretative Structural Modeling（ISM） is an analytic method and it is widely used in system engineering， and the calculation of reachability matrix is also the most important step of ISM. Starting from the definition of adjacency matrix and reachability matrix， this paper introduces a simple algorithm of reachalility matrix， and attached to program code.关键词：解释结构模型；邻接矩阵；可达矩阵；MatlabKey words： interpretative structural modeling；adjacency matrix；reachability matrix；Matlab中图分类号：TP391 文献标识码：A 文章编号：1006-4311（2015）28-0212-030 引言解释结构模型法（Interpretative Structural Modeling Method，简称ISM），是系统分析中常用的结构模型化技术。
它将复杂系统化整为零，充分利用专家知识，将子系统结合计算机技术构建多级递阶结构模型。
在要素较多，关系错综复杂的情况下，ISM能发挥重要作用，利用有向图、矩阵、计算机技术定性地对要素间层次结构做一解释，以助于对系统做出合理评价。
可达矩阵求解过程
可达矩阵求解过程
可达矩阵是指给定一个图，矩阵中的元素表示从一个顶点到另一个顶点是否存在一条路径。
可达矩阵的求解过程可以通过图的遍历算法来实现。
以下是可达矩阵的求解过程：
1. 首先，建立一个与图的顶点数量相同的矩阵，初始化为全0的矩阵。
这个矩阵就是可达矩阵。
2. 对于每个顶点，使用图的深度优先搜索（DFS）或广度优先搜索（BFS）算法进行遍历。
3. 遍历过程中，对于每个到达的顶点，将对应的矩阵元素标记为1，表示这两个顶点之间存在一条路径。
4. 遍历完成后，可达矩阵中的元素就表示了图中两个顶点之间是否存在路径的信息。
注意：可达矩阵是基于给定的图求解的，因此在进行可达矩阵求解之前，需要先建立好图的数据结构。
具体的图的构建方法可以根据实际需求选择，例如邻接矩阵、邻接表等。
可达矩阵
张扬 上海海事大学经济管理学院
2010.11.2
内容
系统分析概述 系统分析的内容 系统结构模型化技术
系统分析概述
z 系统分析的概念 z 系统分析方法的特点 z 系统分析的步骤 z 系统分析的要素 z 系统分析的原则
系统分析的概念
z 霍尔三维结构中的逻辑维 z 广义：作为系统工程的同义语 z 狭义：系统工程的一个逻辑步骤
z 令R＝(I+A)n－1 R称为邻接矩阵A的可达矩阵。它表示各点间长度不大 于n-1的通路的可达情况。对于点数为m的网络图，其 最长通路不会超过m-1。
可达矩阵的性质
z 如果可达矩阵R的所有元素都为1，则表示从图中任一节点出发，都可以 到达图中任一其它节点。这意味着该有向图为强连接图。
z 如R阵不是所有元素都为1，表示该图不是强连接图。
A
e5
v3 0 0 0 1
v4 1 0 0 0 v4
邻接矩阵A的自乘运算服从布尔代数法则。
A2
v2
v1 v2 v3 v4
e1
e2
v1 0 0 1 1
v1
e3
v3 v2 1 0 0 1
A2
e4
e5
v3 1 0 0 0
v4 0 1 0 0 v4 A2中的元素为一表示对应邻接两点间的长度为2。
A3
v2
可达矩阵的性质
7 1
74163285
2
4
7 11
3
4
11
1
4
1
1
11
1
5
6
A’＝63
111
1
1
6
3
2
111
8
基于ISM的可达矩阵简易算法及实现
基于ISM的可达矩阵简易算法及实现姚道洪【期刊名称】《价值工程》【年(卷),期】2015(34)28【摘要】Interpretative Structural Modeling (ISM) is an analytic method and it is widely used in system engineering, and the calculation of reachability matrix is also the most important step of ISM. Starting from the definition of adjacency matrix and reachability matrix, this paper introduces a simple algorithm of reachalility matrix, and attached to program code.%系统解释结构模型（ISM）是系统工程中广泛运用的一种分析方法，根据邻接矩阵求可达矩阵是建立多级递阶结构模型的一个重要步骤援本文从邻接矩阵和可达矩阵的定义出发，介绍了一种求可达矩阵的简易方法，并通过MATLAB编程实现。
【总页数】3页(P212-213,214)【作者】姚道洪【作者单位】青岛理工大学基础课教学部，临沂273400【正文语种】中文【中图分类】TP391【相关文献】1.一种基于拟合算法的热电偶线性化处理简易实现方法 [J], 何浪涛2.一种基于KL坐标系下SVPWM的简易算法与实现 [J], 王淑静3.基于ISM的可达矩阵的简便算法 [J], 白冰;李平4.基于Warshall算法的可达矩阵的算法改进及Python程序实现 [J], 冯海亮;亓洪胜5.基于Lingo的求解一维下料问题简易算法设计与实现 [J], 田双;吕林;蔡亚庆;姚冰因版权原因，仅展示原文概要，查看原文内容请购买。
邻接矩阵与可达矩阵计算
1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0
1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1
k 1 k a a 因此，表达式 ij ir aij 右端表示每一项 n
由Vi经过一条长度为k的链到Vr，再由Vr经过一 条边到Vj的，总长度为k+1的链的数目。
r 1
1. 邻接矩阵
邻接矩阵乘幂表达的信息
k 1 a 对r进行求和，即得 ij ，表示所有从Vi
到Vj长度为k+1的链的数目。
暨南大学应急管理学院
1. 邻接矩阵
本部分内容出自《离散数学》图论章节
1. 邻接矩阵
邻接矩阵的定义
设G＝<V，E>是一个简单图，它有n个结 点V＝{v1，v2，…，vn}，则n阶方阵A(G)＝ (aij)称为G的邻接矩阵。
1
aij
0
Vi与Vj之间存在关系； Vi与Vj之间没有关系或者相同；
1. 邻接矩阵
2. 可达矩阵
可达矩阵的性质
可达矩阵表明了图中任意两结点间是否至少 存在一条链以及在节点处是否有回路。 B = ( A + I )n 表示两个结点之间经过n步是 否能够联通的情况。
2. 可达矩阵
可达矩阵布尔计算方法 •布尔矩阵定义：矩阵中的元素属于0或1的 矩阵； •图的邻接矩阵是一种典型的布尔矩阵； •图的可达矩阵也是一种布尔矩阵；
假设，当l=k时，定理成立，考察l=k+1的 情形如下：
Ak 1 Ak A
即： a
k 1 ij
a arj
r 1 k ir
可达矩阵
项目
目的
对象
地点
时间
人物
方法
提问
Why
What
Where
When
Who
How
决定 解决什么问题 研究对象是什么 应在何处做 应何时做 应由谁做 怎样去做
系统分析的逻辑
系统分析方法的特点
z 以整体为目标 z 以特定问题为对象 z 由定性到定量分析 z 目标的“最优化”
系统分析的步骤
A
e5
v3 0 0 0 1
v4 1 0 0 0 v4
邻接矩阵A的自乘运算服从布尔代数法则。
A2
v2
v1 v2 v3 v4
e1
e2
v1 0 0 1 1
v1
e3
v3 v2 1 0 0 1
A2
e4
e5
v3 1 0 0 0
v4 0 1 0 0 v4 A2中的元素为一表示对应邻接两点间的长度为2。
A3
v2
第四讲 运输系统分析
张扬 上海海事大学经济管理学院
2010.11.2
内容
系统分析概述 系统分析的内容 系统结构模型化技术
系统分析概述
z 系统分析的概念 z 系统分析方法的特点 z 系统分析的步骤 z 系统分析的要素 z 系统分析的原则
系统分析的概念
z 霍尔三维结构中的逻辑维 z 广义：作为系统工程的同义语 z 狭义：系统工程的一个逻辑步骤
连接矩阵B
v2
e1
e2
v1
e4
e3
v3
e5
v4
e1 e2 e3 e4 e5 v1 1 0 0 -1 0 v2 -1 1 1 0 0 v3 0 -1 0 0 1 v4 0 0 -1 1 -1
计算可达矩阵的程序
计算可达矩阵的程序#include <vector>using namespace std;const int INF = 1e9;// Function to compute reachability matrixvector<vector<int>> computeReachabilityMatrix(vector<vector<int>>& graph) {int n = graph.size();vector<vector<int>> reachability(n, vector<int>(n, 0));// Initialize reachability matrix with adjacency matrixfor (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {reachability[i][j] = graph[i][j];}}// Calculate reachability matrix using transitive closurefor (int k = 0; k < n; k++) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {reachability[i][j] = reachability[i][j] || (reachability[i][k] && reachability[k][j]); }}}return reachability;}// Function to print reachability matrixvoid printReachabilityMatrix(vector<vector<int>>& reachability) {int n = reachability.size();cout << "Reachability Matrix:" << endl;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << reachability[i][j] << " ";}cout << endl;}}int main() {int n;cout << "Enter the number of vertices in the graph: ";cin >> n;// Initialize graph as adjacency matrixvector<vector<int>> graph(n, vector<int>(n, 0));cout << "Enter the adjacency matrix of the graph:" << endl;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> graph[i][j];}}// Compute reachability matrixvector<vector<int>> reachability = computeReachabilityMatrix(graph); // Print reachability matrixprintReachabilityMatrix(reachability);return 0;}```以上是一个计算可达矩阵的简单程序样例，程序采用邻接矩阵表示图，通过输入图的邻接矩阵，计算出图的可达矩阵并输出。
邻接矩阵和可达矩阵
邻接矩阵和可达矩阵《邻接矩阵》嗨，亲爱的小伙伴们！今天咱们来聊聊邻接矩阵这个有趣的东西。
你知道吗？邻接矩阵就像是一张地图，能告诉我们各个点之间的关系。
想象一下，有一堆城市，邻接矩阵就能清晰地表示出哪些城市是直接连着的。
比如说，咱们有三个城市 A、B、C。
如果 A 和 B 直接有路相通，那在邻接矩阵里对应的位置就是 1 ；要是 A 和 C 没路连着，对应的位置就是 0 。
是不是有点像在玩连连看呀？邻接矩阵还能帮我们快速判断两点之间有没有直接的联系。
这在很多领域都有用呢，像网络分析、图论研究。
而且哦，通过邻接矩阵，我们还能计算出很多有趣的东西，比如路径的长度啦，图的连通性啦。
它就像是一个神奇的小，默默地为我们服务，让复杂的关系变得清晰明了。
怎么样，邻接矩阵是不是很有意思？《可达矩阵》嘿，朋友们！今天来和大家讲讲可达矩阵。
可达矩阵就像是一个超级侦探，能告诉我们从一个地方能不能到达另一个地方。
比如说在一个迷宫里，可达矩阵就能告诉我们从起点能不能走到终点。
如果能走到，对应的位置就是 1 ，走不到就是 0 。
它比邻接矩阵更厉害一点，邻接矩阵只看直接的连接，可达矩阵把间接的能到达的也都考虑进去啦。
想象一下，我们要规划一条旅行路线，可达矩阵就能帮我们搞清楚，从一个景点能不能通过各种交通方式到达另一个景点。
在计算机科学、交通规划、系统分析里，可达矩阵都发挥着大作用呢。
它能让我们提前知道能不能到达目的地，避免走冤枉路，是不是很棒？可达矩阵就像是我们的导航小天使，指引着我们找到正确的方向。
怎么样，你喜欢这个神奇的可达矩阵吗？。
可达矩阵快速算法
传递闭包Warshall方法计算可达矩阵简要介绍①在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。
R的传递闭包在数字图像处理的图像和视觉基础、图的连通性描述等方面都是基本概念。
一般用B表示定义在具有n个元素的集合X上关系R的n×n二值矩阵，则传递闭包的矩阵B+可如下计算： B+ =B + B2 + B3 + ……+ (B)n②式中矩阵运算时所有乘法都用逻辑与代替，所有加法都用逻辑或代替。
上式中的操作次序为B，B(B)，B(BB)，B(BBB)，……，所以在运算的每一步我们只需简单地把现有结果乘以B，完成矩阵的n次乘法即可。
/ism/cal_warshall_get_r_mat_detail.phpWarshall在1962年提出了一个求关系的传递闭包的有效算法。
其具体过程如下，设在n个元素的有限集上关系R的关系矩阵为M：（1）置新矩阵A=M;（2）置k=1;（3）对所有i如果A[i,k]=1，则对j=1..n执行：A[i,j]←A[i,j]∨A[k,j];（4）k增1;（5）如果k≤n，则转到步骤（3），否则停止。
所得的矩阵A即为关系R的传递闭包t(R)的关系矩阵。
在《离散数学》中都提及了该算法。
Warshall算法映射到有向图中设关系R的关系图为G，设图G的所有顶点为u1,u2,…,un，则t(R)的关系图可用该方法得到：若G中任意两顶点ui和uj之间有一条路径且没有ui到uj的弧，则在图G中增加一条从ui到uj的弧，将这样改造后的图记为G’，则G’即为t(R)的关系图。
G’的邻接矩阵A应满足：若图G中存在从ui到uj路径，即ui与uj连通，则A[i,j]=1，否则A[i,j]=0。
这样，求t(R)的问题就变为求图G中每一对顶点间是否连通的问题。
相乘矩阵，就为所有节点的关系图，也就是当前条件下的关系矩阵。
对于相乘矩阵，进行叠代，叠代的过程为，行取值，然后计算值中对应的每一行的值取并集，得到当前行的关系集合。
最短路径的可达矩阵算法
最短路径的可达矩阵算法
原慧琳;汪定伟
【期刊名称】《信息与控制》
【年(卷),期】2011(40)2
【摘要】为了提高传统最短路径算法的效率,文中在细致分析传统算法的基础上,提出了一种在业务流程中计算最短路径及寻找不合理活动环的新方法,此方法被称为最短路径的可达矩阵算法.与原有的最短路径算法相比,该方法将可达矩阵的思想引入到最短路径的计算中,可以在矩阵中显示出活动环及活动路径值.文中还详细描述了该方法所涉及的定义及运算规则.最后,将该方法应用于具体实例,并快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.
【总页数】8页(P202-208)
【关键词】最短路径;可达矩阵;活动环;业务流程重组
【作者】原慧琳;汪定伟
【作者单位】东北大学秦皇岛分校商贸系;东北大学信息科学与工程学院
【正文语种】中文
【中图分类】TG335.58
【相关文献】
1.最短路径距离矩阵修正的多维标度定位算法 [J], 任克强;庄放望
2.由邻接矩阵求解可达矩阵的一种改进简便算法 [J], 张静;李茂清
3.有向图负环检测的负权最短路径矩阵算法 [J], 高遵海;杨波;程果
4.基于Warshall算法的可达矩阵的算法改进及Python程序实现 [J], 冯海亮;亓洪胜
5.不可达顶点剪枝算法及其在最短路径中的应用 [J], 李艳;王阳阳;张红岩;武优西因版权原因，仅展示原文概要，查看原文内容请购买。