皮皮学，免费搜题
登录
搜题
【单选题】
一个有向图D由顶点集V和E构成。如果D有n个顶点,那么顶点集为 ,如果在D中从 到 有一条有向边,那么 属于E。有向图D可以用一个n行n列的0-1矩阵M来表示。如果D中的 到 有一条有向边,那么矩阵M的第i行第j列元素 ;否则 。图的连通性是指从图的某些顶点到其他顶点存在一条由连续有向边构成的路径。一个著名的检查图的连通性的算法就是Warshall算法。假设M是图D的矩阵表示,考虑n+1个矩阵构成的序列 将矩阵 的i行j列元素记作 。对于 当且仅当图中存在一条从 到 的路径,并且这条路径除端点外中间只经过 中的顶点。不难看出 就是M,而在 中如果 ,则说明D中 和 是连通的。Warshall算法从 开始,顺序计算 ,直到 为止。可以通过动态规划的迭代实现Warshall算法,用以下实例作为输入,给出实例的结果。假设某有向网络的结点是a,b,c,d,已知网络的矩阵表示是:A.
a 可以到 b,c,d;b 可以到 c;c 可以到 d;d 可以到 c
B.
a 可以到 b,c;b 可以到 c,d;c 可以到 d;d 可以到 c
C.
a 可以到 b,c,d;b 可以到 c,d;c 可以到 b,d;d 可以到 c
D.
a 可以到 b,c,d;b 可以到 c,d;c 可以到 d;d 可以到 c
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【判断题】During the month of July 2006, any child who got a McDonald’s Happy Meal also received a toy inspired by Disney’s Pirates of the Caribbean: Dead Man’s Chest. The toy is an example of a premium.
A.
正确
B.
错误
【单选题】— ____________ do you like best? — I like fall. [ ]
A.
Which day
B.
Which season
C.
Which fruit
【单选题】The following information relates to questions 10 and 11 A company manufactures Chemical X, in a single process. At the start of the month there was no work-in- progress. During the month 300 litres o...
A.
Material Conversion costs 25 litres 25 litres
B.
Material Conversion costs 25 litres 50 litres
C.
Material Conversion costs 50 litres 25 litres
D.
Material Conversion costs 50 litres 50 litres
【简答题】看图写句子。 1. A: Which season do you like best? B: Fall. I can fly kites. 2. A: Which season _________ ? B:________．I can___ _______________. 3. A:____________ ? B:_________. I can____________________. 4....
【简答题】看图依据例子写句子。 例: — Which season do you like best? — Fall. I can fly kites. 1. — Which season _________________________? — ____________. I can ___________________. 2. — ___________________________________...
相关题目：
【单选题】— ____________ do you like best? — I like fall. [ ]
A.
Which day
B.
Which season
C.
Which fruit