题目内容
(请给出正确答案)
[单选题]
网络关键路径是指()的一条路径
A.风险最高
B.如果路径上的活动花费了比预期更多的时间就会延长项目周期
C.必须比其他路径都提前完成
D.以上皆是
答案
查看答案
A.风险最高
B.如果路径上的活动花费了比预期更多的时间就会延长项目周期
C.必须比其他路径都提前完成
D.以上皆是
第2题
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上,则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥,将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法,判断连通图G中是否有桥,若有。输出这样的桥。
第3题
A、在AOE网络中可能存在多条关键路径
B、关键活动不按期完成就会影响整个工程的完成时间
C、任何一个关键活动提前完成,那么整个工程将会提前完成
D、所有的关键活动都提前完成,那么整个工程将会提前完成
第5题
A、汇
B、源
C、桥
D、潭
第8题