軟件設計師--最早開始時間和最晚開始時間

題目如圖所示，解法如下： 方法： 先求最早開始時間：A是開始節點，所以A的最早開始時間是0，並且最早開始時間等於最晚開始時間。等得到圖中紅色的部分。 其他節點的最早開始時間爲以該節點作爲弧尾的所有有向弧的值+弧頭的值 的最大值，看例子就明白了： 然後求其B的最早開始時間，由B作爲弧尾的有向弧只有<A,B>且值爲2，A的最早開始時間爲0，所以B的最早開始時間爲0+2=2，得到綠色的結果。 求C的最早

>>阅读原文<<