早教吧作业答案频道 -->数学-->
请问谁能用简单易懂的语言介绍一下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]...
看了 请问谁能用简单易懂的语言介绍...的网友还看了以下：
初三物理功的计算方法求解答!W=Gh=mgh=3kg×9.8N/kg×4m=117.6J那个3kg 2020-05-13 …
100位旅客中，有75人懂法语，83人懂英语，65人懂日语，懂三种语言的有50人，三种语言都不懂的 2020-05-13 …
将来进行时不用于表示"意志",不能说I'llbehavingatalkwithher.为什么?这句 2020-05-16 …
100位旅客中，有75人懂法语，83人懂英语，65人懂日语，懂三种语言的有50人，三种语言都不懂的 2020-06-28 …
自我介绍算什么文体和什么表达方式啊?如题.还是说明呢?比如就象下面这个,自我介绍I’mWangSh 2020-07-11 …
凸透镜的焦距怎么计算焦距怎么算,我是初中的,碰到题目要你算,不懂,知道的告诉我下该怎么样算焦距(一 2020-07-14 …
求定额计算实例参考现在手上有一份完整的图纸,土方不懂计算,不懂是按坑内作业还是坑外作业,放坡细数不 2020-08-03 …
人们常说：做人要懂事，那么懂事最重要的就是[]①懂得分辨什么是善，什么是恶②懂得自我尊重，培养乐观向 2020-11-24 …
英语泛读文章时,要注意什么?我会赠送财富的,最高可达100哦!)求英语高手指教.我曾经在哪看到过,只 2020-12-05 …
保险精算计算题!懂的进!要详解,不要只列式子.要有文字解释为什么这么做.某人现在投资1000元,第三 2020-12-28 …