期刊文献+

求可达矩阵的Warshall算法 被引量:11

The Warshall Algorithm for Computing Reachability Matrix
下载PDF
导出
摘要 给出并证明了确定内部独立的递阶层次结构的矩阵方法。将系统用有向图描述,利用集合论中求关系问包的Warshall算法实现了求可达矩阵。在决策因素很多且问题很复杂时,可以通过有向图的可达矩阵来确定系统的层次结构。 The method of constructing hierarchical structure with inner independence isintroduced and proved.The system is described by directed graph. The reachability matrix ofdirected graph is computed by Warshall algorithm for computing transitive closure of relationshipin set theory.When decision-making problem is complex and there are many decision-makingfactors,hierarchical structure may be constructed by the reachability matrix of directed graph.
作者 王秋萍 梁戈
出处 《西安理工大学学报》 CAS 1996年第1期80-82,共3页 Journal of Xi'an University of Technology
关键词 递阶层次结构 可达矩阵 矩阵 W-算法 hierarchical structure reachability matrix Warshall algorithm
  • 相关文献

参考文献1

  • 1徐洁磐.离散数学导论[M]人民教育出版社,1982.

同被引文献65

引证文献11

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部