- 博客(9)
- 资源 (4)
- 收藏
- 关注
转载 解释结构模型ISM-2-6
环路缩减矩阵 环路缩减矩阵,就是把原先矩阵中所有的强连通子集,也就是所有的环路当成一个结点,而得到新的一个结构。 环路缩减矩阵后,图中没有环路,变成了一个有向无环图DGA。 缩减矩阵,是一个新的矩阵,它的编号次序可以有多种。最常见的是两种! 第一种:尽量保证新的矩阵排列顺序与原矩阵的排列顺序一致!
2013-10-07 19:08:08 1510
转载 解释结构模型ISM-2-5
有向图计算的一些概念和方法在有向图里求回路,利用深搜方法时候经常会碰到边的判断 一次深度搜索的时间复杂度为O(E),其中E为边的数目。 深搜过程中对有向图遍历得到的一棵搜索树,里面的树的边分为4种: 1、树边 Tree edge 2、向前边 Forward edge 3、
2013-10-07 18:55:18 5135 1
转载 解释结构模型ISM-1-1
利用Warshall转移闭包思想,快速迭代获得可达矩阵。步骤传递闭包Warshall方法简要介绍 ① 在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。R的传递闭包在数字图像处理的图像和视觉基础、图的连通性描述等方面都是基本概念。一般用B表示定义在具有n个元素的集合X上关系R的n×n二值矩阵,则传递闭包的矩阵B+可如下计算: B+ = B + B2 + B3 + ……+ (
2013-10-07 16:23:03 2381
转载 解释结构模型ISM
解释结构模型,可将系统单元之间复杂、凌乱的关系分解成清晰的、多级递阶的结构形式。凡系统必有结构,系统的结构决定系统功能;破坏结构,就会完全破坏系统的总体功能,这说明了系统结构的普遍性与重要性。总之,要研究一个由大量要素组成的、各要素之间又存在这相互关系的系统,就必须了解系统的结构。ISM属于静态的定性模型,基本思想是通过一些基本假设和有向图、布尔矩阵的运算,得到可达矩阵;然后再通过人-机结合,
2013-10-07 11:22:50 19086
低成本管理方法,文件
2010-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人