单项选择题
己知AOE网中顶点v1~v7分别表示7个事件,弧a1~a10分别表示10个活动,弧上的数值表示每个活动花费的时间,如图8-9所示。那么,该网的关键路径的长度为 (40) ,活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为 (41) 。
A.3 B.2 C.1 D.0
A.10 B.12 C.13 D.15
A.使用精确的成本函数c(.)来作LC-检索 B.使用广度优先检索 C.使用深度优先检索 D.进行遍历