请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、汇
B、源
C、桥
D、潭
答案
更多“在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为()。如果加速这样的关键活动就能使整个工程提前完成。”相关的问题
第1题
A.在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B.AOE网工程工期为关键活动上的权之和
C.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D.以上都不对
第3题
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。
第5题
A.一个AOE网的多条关键路径的长度可以不相同
B.任何一个关键活动提前完成，则整个工程也会提前完成
C.完成工程的最短时间是从源点到汇点的最短路径长度
D.任何一个活动持续时间的改变可能会影响关键路径的改变
第7题
A.关键路径是指在项目开始到完成的多条路径中耗时最多的那条路径
B.关键路径是指在项目开始到完成的多条路径中耗时最短的那条路径
C.网络图中最多存在一条关键路径
D.关键路径上的某活动延误一天,不影响整个项目的完工时间
第8题
关键路径是AOE网中()。
A．从始点到终点的最短路径
B．从始点到终点的最长路径
C．从始点到终点的边数最多的路径
D．从始点到终点的边数最少的路径
第9题
求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。【北京交通大学2005五、2(5分)】
