二元关系传递闭包的Warshall算法及应用

• 作者: 刘宏兵 李昊 郭红建
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 传递闭包 Warshall算法 布尔初等变换
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 应用技术研究
• 页码范围: 103-105
• 页数: 3页
• 分类号: TP310.6
• 字数: 1919字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2005.01.031

摘要

介绍了传递闭包的Warshall算法,从布尔矩阵运算的角度论证该算法的正确性,并讨论Warshall算法在语法分析中的应用技术和用改进Warshall算法求有向图的距离矩阵.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏兵	武汉理工大学计算机学院	11	75	5.0	8.0
5	李昊		16	57	5.0	7.0
6	郭红建		28	91	5.0	8.0