| 基于求传递闭包的Warshall算法的改进 |
| |
| 引用本文： | 刘任任,陈建二,陈松乔. 基于求传递闭包的Warshall算法的改进[J]. 计算机工程, 2005, 31(19): 38-39,48 |
| |
| 作者姓名： | 刘任任 陈建二 陈松乔 |
| |
| 作者单位： | 湘潭大学信息工程学院,湘潭411105;中南大学信息科学与工程学院,长沙,410083;中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金资助项目（60083001）;湖南省自然科学基金资助项目（03JJY3099） |
| |
| 摘 要： | 围绕传递闭包分析比较了著名的Warshall算法，给出了一个三角形算法。当关系矩阵是稀疏矩阵时，该算法比Warshall快。
|
| 关 键 词： | 二元关系 传递闭包 Warshall算法 |
| 文章编号： | 1000-3428（2005）19-0038-02 |
| 收稿时间： | 2005-01-19 |
| 修稿时间： | 2005-01-19 |
Improvement of Warshall Algorithm Based on Transitive Closure |
| |
| LIU Renren,CHEN Jianer,CHEN Songqiao. Improvement of Warshall Algorithm Based on Transitive Closure[J]. Computer Engineering, 2005, 31(19): 38-39,48 |
| |
| Authors: | LIU Renren CHEN Jianer CHEN Songqiao |
| |
| Affiliation: | LIU Renren, CHEN Jianer, CHEN Songqiao ( 1. College of Information Engineering, Xiangtan University, Xiangtan 411105; 2. College of Information Science |
| |
| Abstract: | 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. |
| |
| Keywords: | Binary relation Transitive closure Warshall algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
