首页> 中文期刊> 《大庆师范学院学报》 >Warshall算法在传递性判别中的应用

Warshall算法在传递性判别中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效.

著录项

来源
《大庆师范学院学报》 |2007年第5期|66-68|共3页
作者
孙凤芝; 韩玉坤;
展开▼
作者单位

大庆师范学院,数学系,黑龙江,大庆,163712;

大庆师范学院,计算机科学与信息技术系,黑龙江,大庆,163712;

展开▼
原文格式 PDF
正文语种 chi
中图分类离散数学;
关键词
二元关系; 传递性; Warshall算法; 关系矩阵;

相似文献

中文文献
外文文献
专利

1. Warshall算法在判别传递性与求传递闭包中的应用 [J] . 孙凤芝 ,李映红 ,程霜梅 . 长春大学学报（自然科学版） . 2007,第003期
2. Warshall算法在判别传递性与求传递闭包中的应用 [J] . 孙凤芝 ,李映红 ,程霜梅 . 长春大学学报 . 2007,第06M期
3. Floyd-Warshall算法在现实生活中的应用及算法思想引申 [J] . 王志龙 . 计算机光盘软件与应用 . 2012,第009期
4. Warshall算法在计算机网络中的应用 [J] . 单建魁 . 淮海工学院学报（人文社会科学版） . 2001,第002期
5. WARSHALL算法在编译程序中的应用 [J] . 陈一如 ,王家源 . 上海海运学院学报 . 1996,第004期
6. Floyd-Warshall算法在航班取消决策中的应用 [C] . 赵秀丽 ,朱金福 . 2007年海峡两岸智能运输系统学术研讨会 . 2007
7. 基于判别公共矢量的模式识别技术及其应用研究——SVM改进算法在噪音人脸分类中的应用 [A] . 杨冰 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号