文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 利用Warshall 算法求二元关系的可传递闭包
侵权投诉

利用Warshall 算法求二元关系的可传递闭包

利用Warshall 算法求二元关系的可传递闭包

离散数学课程设计

学 院 软件学院

指导老师 冯伟森

学生姓名

学 号 0843042021(08级)

提交日期 2009年12月25日

利用Warshall 算法求二元关系的可传递闭包

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】二元关系传递闭包的求法及与图的可达矩阵的关系

    分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵...

  • 关系传递闭包Warshall算法之思想的图论解说

    关系传递闭包Warshall算法之思想的图论解说_理学_高等教育_教育专区。离散数学关系传递闭包 Warshall 算法之思想的一种解说 摘要:Warshall 算法是求二元关系传递闭包的一...

  • 【论文】Warshall算法在判别传递性与求传递闭包中的应用

    Warshall算法在判别传递性与求传递闭包中的应用_专业资料。通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变...

  • Fuzzy关系矩阵传递闭包的截矩阵_Warshall算法

    Fuzzy关系矩阵传递闭包的截矩阵_Warshall算法_理学_高等教育_教育专区。模糊数学 ...( 为 2 上的二元模糊关系 ( : 示( 为了方便起见 ( 所对应的模糊关系矩阵...

  • 传递闭包 Warshall算法 实验报告

    实验三:编程实现 Warshall 算法计算关系的传递闭包 1.需求分析: 首先让用户输入一个关系集合,输入时可通过一对一对输入存在关系的两个元 素从而输入整个元素集合。...

  • 计算机求解关系R的传递闭包

    算法介绍 Warshall 算法是求二元关系传递闭包的一种高效的算法。 Warshall 在 1962 年提出了求关系的传递闭包的有效算法。其具体过程如下, 设在 n 个元素的有限集...

  • 计算机求解关系R的传递闭包

    算法优化】 【算法优化】Warshall 算法是求二元关系传递闭包的一种高效的算法。 Warshall 在 1962 年提出了一个求关系的传递闭包的有效算法。其具体过程如下, 设在...

  • 关系的闭包

    关系的闭包离散数学 第6讲 二元关系的闭包闭包的定义 闭包的存在性及其计算公式 用矩阵实现关系的运算 计算机算法 计算关系R的传递闭包的Warshall算法 “闭”与“包...

  • 离散数学测试题

    算法求二元关系的可传递闭包 提交日期 2012 年 5 月 1 日 利用 Warshall 算法求二元关系的可传递闭包 学生:曾舜尧 指导老师:蒲在毅 摘要 本实验主要是研究利用...

  • 传递闭包程序

    计算机求解关系 实验一、计算机求解关系 R 的传递闭包 一、设计方案简介设计一个...利用Warshall 算法求二元... 6页 免费 计算机求解关系R的传递闭... 9页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email