题目内容
(请给出正确答案)
[主观题]
AOE网络必须是(①),AOE网络中某边上的权值应是(②),权值为零的边表示(③).
AOE网络必须是(①),AOE网络中某边上的权值应是(②),权值为零的边表示(③).
A、实数
B、正整数
C、正数
D、非负数
查看答案
如果结果不匹配,请 联系老师 获取答案
A、实数
B、正整数
C、正数
D、非负数
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上,则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥,将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法,判断连通图G中是否有桥,若有。输出这样的桥。
对图8-14所示的AOE网络,回答下列问题:
(1)这个工程最早可能在什么时间结束。
(2)求每个事件的最早开始时间Ve[i]和最迟开始时间VI[i].
(3)求每个活动的最早开始时间Ae[k]和最迟开始时间Al[k].
(4)确定哪些活动是关键活动,画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。
A.网络作品受法律保护
B.网络侵权很难进行界定
C.网站可任意转载帖子
D.网络作品的稿酬不好计算
A.1
B.2
C.3
D.4
A.提升网络参与者的素养
B.提高政府的行政管理水平
C.防止网络信息传播扩散
D.增强公民的民主管理能力