软件设计师--最先开始时间和最晚开始时间

题目如图所示，解法以下：spa 方法：blog 先求最先开始时间：A是开始节点，因此A的最先开始时间是0，而且最先开始时间等于最晚开始时间。等获得图中红色的部分。方法 其余节点的最先开始时间为以该节点做为弧尾的全部有向弧的值+弧头的值 的最大值，看例子就明白了：im 而后求其B的最先开始时间，由B做为弧尾的有向弧只有<A,B>且值为2，A的最先开始时间为0，因此B的最先开始时间为0+2=2，获得绿

>>阅读原文<<