在一个有向无环图中,若要计算所有活动的最早开始时间(e[i])和最迟开始时间(l[i]),以下哪个步骤是正确的第一步?

答案解析

选项A是错误的,因为计算持续时间不是计算e[i]和l[i]的第一步。选项B是错误的,正向遍历用于计算e[i],但不是第一步。选项C是正确的,因为反向遍历从汇点开始用于计算l[i],这是确定关键路径的第一步。选项D是错误的,因为应该先计算e[i],然后才能计算l[i]。
正确答案:C
随机推荐
开始刷题