皮皮学，免费搜题
登录
搜题
【单选题】
一个有向图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,d;c 可以到 d;d 可以到 c
B.
a 可以到 b,c,d;b 可以到 c;c 可以到 d;d 可以到 c
C.
a 可以到 b,c;b 可以到 c,d;c 可以到 d;d 可以到 c
D.
a 可以到 b,c,d;b 可以到 c,d;c 可以到 b,d;d 可以到 c
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】《孙子兵法》主要讨论与战争有关的军事问题,也涉及政治与军事的关系。其内容有:《始计篇》、( )、( )、《军形篇》、《兵势篇》、《虚实篇》、《军争篇》、《九变篇》、《行军篇》、《地形篇》、《九地篇》、《火攻篇》、《用间篇》。
A.
《作战篇》
B.
《火器篇》
C.
《守御篇》
D.
《谋攻篇》
【单选题】The young scientist has made such great achievements in his chosen field ______ nobody else can make.
A.
that
B.
as
C.
which
D.
what
【单选题】What has made young people more vulnerable to economic exploitation?
A.
The belief that they must not challenge the elders or express their opinions.
B.
The belief that they should be involved in decision making
C.
The belief that they are inferior to adults.
D.
The belief that they need protecting.
相关题目：