早教吧作业答案频道 -->数学-->
请问谁能用简单易懂的语言介绍一下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]...
看了 请问谁能用简单易懂的语言介绍...的网友还看了以下：
写一篇简短的通知（用英语写）明天早上8:00,全体九年级学生要在校门外集合,去农场劳动.请穿上旧衣 2020-05-13 …
怎样用简单材料制作点心?我家倒是有烤箱,但是很多材料都不全.请问谁知道一些简单的点心做法呢?（不需 2020-05-17 …
一列简谐波沿直线传播的速度为2m/s,在传播方向上有A、B两点,从波刚好传到某质点（A或B）时开始 2020-06-05 …
在一本百科全书知识全书中,文学部分的知识占全书的五分之二,数学方面的知识比文学方面的知识多占全书的 2020-06-06 …
一列简谐横波沿直线传播，在波的传播方向上有相距20m的A、B两点．当A完成了8次全振动时，B完成了 2020-07-31 …
云南省镇雄县高坡村发生山体滑坡，牵动了全国人民的心，为了安置广大灾民，救灾指挥部决定建造一批简易房， 2020-11-07 …
下列各项中书写有误的一项是A.言简意赅英雄气概明知故犯待价而沽B.灌输知识全神贯注羽扇纶巾发扬光大C 2020-11-25 …
某班有41名同学，每人手中有10元到50元钱各不相同．他们到书店买书，已知简装书3元一本，精装书4元 2020-11-25 …
中宣部、财政部、文化部、国家文物局2008年1月23日联合下发《关于全国博物馆、纪念馆免费开放的通知 2020-11-27 …
求一些简单的英文句子越简单越好.如;我知道了,你来自中国吗?你来自中国的哪里?吃过饭了吗?等等之类日 2020-12-17 …