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

来源 :大庆师范学院学报 | 被引量 : 0次 | 上传用户:mcx1988929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效。
其他文献
“程度副词+名词”是一种转喻(或转指)现象,而且可分其为有标记转指和无标记转指两类。转喻是语言中的一种普遍现象,因此,“程度副词+名词”就不该是一种新现象,它长期存在于汉语之中
摘 要:随着人们生活水平的不断提高,许多国家都更加重视通过学校体育来培养学生的终身体育观念。而学校体育这项目标的实现主要是通过体育教学得以完成,所以,在体育教学中,教师应注意陪养学生的体育兴趣,使其养成体育锻炼的良好习惯,这一点也应成为体育教学的一项重要指标。  关键词:体育教学 终身体育 培养  中图分类号:G807 文献标识码:A 文章编号:1674-098X(2012)12(c)-0-01 
笔者从论述债法的产生、发展入手,分析了当代中国学者对于债法结构的争论,指出应保留侵权行为为债发生的原因,并支持将担保权纳入债法门下。由此得出结论,债法在民法典中的地位应
选用武育粳3号(粳稻)和扬稻6号(籼稻)两个水稻品种,设置三个不同播期以探讨结实期温度对不同粒位稻米镁、钾元素含量的影响。结果表明,不同粒位水稻籽粒的镁、钾元素含量以及Mg/K
【摘要】国力的竞争就是人才的竞争,人才的竞争就是教育的竞争,教育的竞争就是创新性与创造力的竞争。在大学英语课堂中,引进创新教学理念,不但能提高教师自身的教学水平,还能提高学生的语言实用能力。本文通过对现阶段大学英语课堂教学的观察,探讨创新教学模式,力求开发英语课堂教学新局面。  【关键词】语言学习 创新 模式  【中图分类号】H059【文献标识码】A 【文章编号】2095-3089(2016)01