ltv值,现在要求v4 的ltv 值,由邻接表可得到v4 有两条弧<v4, v6>, <v4, v7>,可以得到 ltv[4] = min(ltv[7] - 4, ltv[6] - 9) = 15,如图7- 比如图7-9-8的S[4] 就是<v4, v6>和<v4, v7>两条弧,len<vk, vj> 是弧<vk, vj> 上的权值。 具体代码分析参见《求解AOE网的关键路径》。