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

题目如图所示，解法如下： 方法： 先求最早开始时间：A是开始节点，所以A的最早开始时间是0，并且最早开始时间等于最晚开始时间。等得到图中红色的部分。 其他节点的最早开始时间为以该节点作为弧尾的所有有向弧的值+弧头的值 的最大值，看例子就明白了： 然后求其B的最早开始时间，由B作为弧尾的有向弧只有<A,B>且值为2，A的最早开始时间为0，所以B的最早开始时间为0+2=2，得到绿色的结果。 求C的最早

>>阅读原文<<