单项选择题
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为 (40) ,活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为 (41) 。
A.3 B.2 C.1 D.0
A.18 B.19 C.20 D.21
A.树 B.无向图 C.有向图 D.无向图