基于求传递闭包的Warshall算法的改进  

Improvement of Warshall Algorithm Based on Transitive Closure

作　　者：刘任任[1] 陈建二[2] 陈松乔[2] 

机构地区：[1]湘潭大学信息工程学院,湘潭411105 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2005年第19期38-39,48,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60083001);湖南省自然科学基金资助项目(03JJY3099)

摘　　要：围绕传递闭包分析比较了著名的Warshall算法,给出了一个三角形算法。当关系矩阵是稀疏矩阵时,该算法比Warshall快。This paper analyses and compares the famous Warshall algorithm, and presents a triangular algorithm, which is faster than Warshall algorithm when the relation matrix is sparse.

关 键 词：二元关系 传递闭包 WARSHALL算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]