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

題目如圖所示，解法以下：spa 方法：blog 先求最先開始時間：A是開始節點，因此A的最先開始時間是0，而且最先開始時間等於最晚開始時間。等獲得圖中紅色的部分。方法 其餘節點的最先開始時間爲以該節點做爲弧尾的全部有向弧的值+弧頭的值 的最大值，看例子就明白了：im 而後求其B的最先開始時間，由B做爲弧尾的有向弧只有<A,B>且值爲2，A的最先開始時間爲0，因此B的最先開始時間爲0+2=2，獲得綠

>>阅读原文<<