|
|||||
|
|
| Warshall算法在传递性判别中的应用 | |
| 引用本文： | 孙凤芝,韩玉坤.Warshall算法在传递性判别中的应用[J].大庆师范学院学报,2007,27(5):66-68. |
| 作者姓名： | 孙凤芝 韩玉坤 |
| 作者单位： | 1. 大庆师范学院,数学系,黑龙江,大庆,163712 2. 大庆师范学院,计算机科学与信息技术系,黑龙江,大庆,163712 |
| 摘 要： | Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效。 |
| 关 键 词： | 二元关系 传递性 Warshall算法 关系矩阵 |
| 文章编号： | 1006-2165（2007）05-0066-03 |
| 收稿时间： | 2007-03-08 |
| 修稿时间： | 2007年3月8日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |