早教吧作业答案频道 -->数学-->
请问谁能用简单易懂的语言介绍一下warshall算法.离散数学完全不知道老师讲了什么.如果能举一个关系矩阵的例子就更好了.
题目详情
请问谁能用简单易懂的语言介绍一下warshall算法.离散数学完全不知道老师讲了什么.如果能举一个关系矩阵的例子就更好了.
▼优质解答
答案和解析
Warshall在1962年提出了一个求关系的传递闭包的有效算法.其具体过程如下,设在n个元素的有限集上关系R的关系矩阵为M：（1）置新矩阵A=M;（2）置k=1;（3）对所有i如果A[i,k]=1,则对j=1..n执行：A[i,j]←A[i,j]∨A[k,j]...
看了 请问谁能用简单易懂的语言介绍...的网友还看了以下：
时间来不及了!在介绍新家的一篇作文里,写了这样一句话:YoucanseeTheOrientalPe 2020-06-07 …
空之境界的矛盾螺旋中如何理解咽条巴在电梯里的那一句"啊,这个螺旋,要是矛盾那该多好啊"螺旋什么意思 2020-06-12 …
童话般的太空城课文?1.本文记叙了，介绍了.2.作者通过对“太空城”的幻想，表达了. 2020-06-19 …
我纹身想纹一句话，介绍几句有意义的纹成英文的，最好单词不要过多，几个单词就够了，介绍一句有意义的英 2020-06-21 …
一篇英文阅读理解,有个句子不甚明了,是介绍火星的.句子如下Marsoppositionshappe 2020-07-01 …
初一英文作文我要初一的大约50个单词就OK了,要介绍长城的,不要太难的啊,我是"英盲". 2020-07-10 …
《我飞了》介绍我飞了的介绍 2020-07-12 …
介绍几本你们喜欢的英语小说学外语一定要读几本地道的英语小说,以前读过GodFather(教父）,Co 2020-11-20 …
用英语简单介绍一下NBA这是用于演讲的大概讲1到2分钟就行了!现介绍一下NBA再说介绍一下喜欢的球星 2020-12-16 …
有同学用了直播课堂的物理书了吗?介绍一下有没有好处啊/ 2021-01-07 …