单项选择题
已知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如下图所示。那么,该网的关键路径的长度为 (51) ,活动a6的松驰时间(活动的最迟开始时间一活动的最早开始时间)为 (52) 。
A.3 B.2 C.1 D.0
A.泛化 B.聚集 C.关联 D.系属
A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)