| Warshall算法在判别传递性与求传递闭包中的应用 |
| |
| 引用本文： | 孙凤芝,李映红,程霜梅,祁彦平.Warshall算法在判别传递性与求传递闭包中的应用[J].长春大学学报,2007,17(3):13-16. |
| |
| 作者姓名： | 孙凤芝 李映红 程霜梅 祁彦平 |
| |
| 作者单位： | 大庆师范学院,数学系,黑龙江,大庆,163712,长春大学,理学院,吉林,长春,130022,长春师范学院,信息技术学院,吉林,长春,130032,齐齐哈尔市民族中学,黑龙江,齐齐哈尔,161006 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目;10553003; |
| |
| 摘 要： | 通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效.
|
| 关 键 词： | 二元关系 传递性 传递闭包 Warshall 算法 |
| 文章编号： | 1009-3907(2007)03-0013-04 |
| 修稿时间： | 2006年12月15日 |
The application of Warshall's algorithm in judging transitivity binary relation and solving the transitive closure |
| |
| SUN Feng-zhi,LI Ying-hong,CHENG Shuang-mei,Qi Yan-ping.The application of Warshall''''s algorithm in judging transitivity binary relation and solving the transitive closure[J].Journal of Changchun University,2007,17(3):13-16. |
| |
| Authors: | SUN Feng-zhi LI Ying-hong CHENG Shuang-mei Qi Yan-ping |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
