共 2 条
- [2] 离散数学.[M].左孝凌等编著;.上海科学技术文献出版社.1988,
基于求传递闭包的Warshall算法的改进
被引：16
作者：
刘任任
陈建二
陈松乔
机构：
[1] 湘潭大学信息工程学院
[2] 中南大学信息科学与工程学院
来源：
基金：
湖南省自然科学基金;
关键词：
二元关系;
传递闭包;
Warshall算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
围绕传递闭包分析比较了著名的Warshall算法,给出了一个三角形算法。当关系矩阵是稀疏矩阵时,该算法比Warshall快。
引用
收藏
页码：38 / 39+48
+48
页数：3
相关论文