皮皮学，免费搜题
登录
搜题
【单选题】
一个有向图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
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】Today. Google has become a multinational corporation in Internet-related services and products.
A.
现在,谷歌已成为一家经营互联网相关服务和产品的跨国公司。
B.
现在,谷歌已成为一家互联网广告相关销售和产业的跨国公司。
C.
现在,谷歌已成为一家经营互联网相关服务和产业的多国公司。
【简答题】African Locust Plague/ Disaster _________________
【单选题】在交货地点上，《1941年美国对外贸易定义修订本》中对______的解释与《2000年通则》中对FOB的解释相近。
A.
FOB
B.
FOB Vessel
C.
FOB Liner Terms
【简答题】Christmas bird – watching is popular in the U.S.A. When the holiday season comes, some Americans are likely to watch and count birds in the sky with great interest every day. This activity began in th...
相关题目：
参考解析：
知识点：
题目纠错 0
发布
