- 博客(2)
- 收藏
- 关注
原创 《离散数学》作业——Raptor研究传递闭包算法
1. 题目内容 首先要明白传递闭包是什么意思,根据书上的定义:设R和R’是A上的关系,R’是传递的,R是R’的子集,对A上的任何包含R的传递关系R’’都有R’是R’’的子集,那么二元关系R’即为R的传递闭包。然后根据定义再来研究它的算法。在网上查阅资料后发现warshall是最简单的算法,于是在查找了相关例程后加以理解,最后用Raptor软件将流程图表达了出来。 2. 文献查阅情况 ...
2018-07-20 20:08:17
5218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人